标签:one 正整数 return 二进制 count 就是 turn div amp
求一个正整数转换为二进制数时中‘1’的个数
分析:这道题目就是很简单的位运算,我们可以把这个整数和1进行&操作(就是二进制数中的最低位与1进行&),然后将这个整数进行右移处理,将下个位置的数字移到最低位;反复如此操作直到该数变为0。
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 }
标签:one 正整数 return 二进制 count 就是 turn div amp
原文地址:https://www.cnblogs.com/1216-ZhouJ/p/9643963.html