力扣第191题“位1的个数”的解题思路

参考代码：

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int a=0;
        int count=0;
        for(int i=0;i<32;i++){
            a=n&1;
            if(a==1){
                count++;
            }
            n=n>>1;
        }
        return count;
    }
}

需要用到位运算：

与&：有一个不是1，结果都是,0，0&0=0 0&1=0 1&0=0 1&1=1；

或|：有一个是1，结果都是1，0|0=0 0|1=1 1|0=1 1|1=1；

异或^：两个位只要不一样就是1，否则为0，0^0=0 0^1=1 1^0=1 1^1=0；

取反~：原来是1变为0,0变为1，~1=0 ~0=1；

左移<<：左边的二进制位丢弃，右边补0

右移>>：正数左补0，负数左补1，右边丢弃

无符号左移<<<：左边的二进制位丢弃，右边补0

无符号右移>>>：忽略符号位，空位都以0补齐
 

解题思路：

a=n&1；先获取二进制最后一位的值；

判断是否为1，如果是就count++；

将n右移一位；

开始第二次循环，再次获取最后一位的值，再次判断

直到32位全部判断完全。