题目描述
略
样例
输入:9
输出:2
解释:9的二进制表示是1001,一共有2个1。
时间复杂度
O(n)
参考文献
无
C++ 代码
class Solution {
public:
int NumberOf1(int num) {
int i = 0, count = 0;
for (i = 0; i< 32; i++){
if ((num >> i) & 1){
count++;
}
}
return count;
}
};
点亮小心心!
关注一下!
我是新用户,请多包涵,有更优化的代码可以在下面评论。