LeetCode || Number of 1 Bits

解法1： Accepted

耗时4ms。

但是没有考虑负数的情况，本题也没有测试这种情况。

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

解法2： Accepted

耗时4ms。

考虑了出现负数的情况，解决了陷入死循环的问题。

int hammingWeight(uint32_t n) {
	uint32_t tmp = 1;
	int count= 0;
	while(tmp)//会执行到tmp溢出结束
	{
		if(n & tmp)
			count++;
		tmp = tmp << 1;
	}
	return count;
}

解法3： Accepted

耗时4ms。

减低了while的循环次数。

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int count= 0;
        while(n)
        {
            count++;
            n = n &(n-1);//相当于每次消灭一个1
        }
        return count;
    }
};