题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
分析:首先把n和1做与运算,判断n的最低位是不是1。接着把1左移一位得到2,再和n做与运算,就能判断n的次低位是不是1。这样反复左移,每次都能判断n的其中一位是不是1。
1 public class Solution { 2 public int NumberOf1(int n) { 3 int count=0; 4 int flag=1; 5 while(flag!=0){ 6 if((n&flag)!=0){ 7 count++; 8 } 9 flag=flag<<1;10 }11 return count;12 }13 }