c/c++ 求一个整数转换为二进制数时中‘1’的个数

求一个正整数转换为二进制数时中‘1’的个数二进制

分析:这道题目就是很简单的位运算,咱们能够把这个整数和1进行&操做(就是二进制数中的最低位与1进行&),而后将这个整数进行右移处理,将下个位置的数字移到最低位;反复如此操做直到该数变为0。im

复制代码

1 int NumOf_one(int k)
 2 {
 3       int count_1 = 0;
 4       while(k)
 5       {
 6             if(k & 1)
 7                   count_1++;
 8             k >>= 1;
 9       }
10       return count_1;
11 }

复制代码

相关文章
相关标签/搜索