191.[Leetcode]Number of 1 Bits

我的算法：

//将转化好的二进制字符串存入s中，然后从s中判断有多少的1
// 从10进制到其他进制，都是对其求余数
class Solution {
public:

int hammingWeight(uint32_t n) {
        string s = "";
        char temp[1];
        //循环求余数
        int y(0);
        while(n != 0){
            y = n%2;
            sprintf(temp,"%d",y);
            s += temp;
            n = n/2;
        }
        int count(0);
        for(int i = 0; i < s.size(); i++)
            if(s[i] == '1') count++;
        return count;
    }

};

大森算法：

int hammingWeight(uint32_t n) {
        int cout(0);
        while(n > 0) {
            n = n&(n-1);
            cout++;
        }
        return cout;
    }

解释：
n: xxxxxxx10
n-1: xxxxxxx00
则
n&(n-1) : xxxxxxx00

相当于去掉了最后一个1位 的1,(注意:而不是最后一位的1)