题目:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:
思路其实挺简单的,把n和1做与运算,判断n的最低位是不是为1.接着把1左移一位得到2,再和n做与运算,
就能判断n的次低位是不是1......
public class Solution {
    public int NumberOf1(int n) {
        int count=0;
        int flag=1;
        while(flag!=0) {
            if ((n&flag)!=0) {
                count++;
            }
            flag=flag<<1;
        }
        return count;
    }
}
在上面这个解法中,循环的次数等于整数二进制的位数,32位的整数需要循环32次。
还有一种算法,整数中有几个1就只需要循环几次。以后如果有时间再写。