标签:15 Offer 二进制 res unsigned int treat need public
剑指 Offer 15. 二进制中1的个数
因为题目限定了是\(32\)位整数,故而我们可以枚举\(n\)的每一位即可。
\((1 << i)\)表示\(n\)的二进制数中的第\(i + 1\)位,因此我们枚举即可。
public class Solution {
// you need to treat n as an unsigned value
public int hammingWeight(int n) {
int res = 0;
for(int i = 0; i < 32; i++) {
if((n & (1 << i)) != 0) {
res++;
}
}
return res;
}
}
时间复杂度\(O(32) = O(1)\),空间复杂度\(O(1)\)。
或是从Java调接口
public class Solution {
// you need to treat n as an unsigned value
public int hammingWeight(int n) {
return Integer.bitCount(n);
}
}
看了一眼源码,属实看不太明白,好像是基于分治的原理
标签:15,Offer,二进制,res,unsigned,int,treat,need,public 来源: https://www.cnblogs.com/nullpointer-c/p/15863739.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。