《剑指offer》学习笔记_面试题15_二进制中1的个数
-
1.解法1
int NumberOf1(int n){
int count = 0;
unsigned int flag = 1;
while(flag){//当flag中的1移到越界后，flag值会转变为0
//当n&flag不为0时，表示当前flag中1对应的位置不为0
if(n&flag)count++;
flag = flag<<1;
}
return count;
}-
2.解法2
int NumberOf1(int n){
int count=0;
while(n){
count++;
n = n&(n-1);
}
return count;
}