day21

1.剑指 Offer 15. 二进制中 1 的个数

 与1同位与判断最低位是否是1，判断完右移继续判断下一个

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int cnt = 0;
        while(n){
          if(n & 1 == 1)  cnt ++;
          n >>= 1;
        }
        return cnt;
    }
};

2.剑指 Offer 65. 不用加减乘除做加法

 贴个k神的代码吧，二进制加法运算，计算机组成原理书上有过程

class Solution {
public:
    int add(int a, int b) {
        while(b != 0)
        {
            int c = (unsigned int)(a & b) << 1;
            a ^= b;
            b = c;
        }
        return a;
    }
};