Number of 1 Bits(LeetCode)

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).

For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.

即写一个函数计算一个32位的无符号整数的二进制表达数中1的个数

方法一：常规思路，遍历32位的无符号整数的每一位，并分别进行判断，思路清晰简答，但是任何一个整数都需要循环判断32次，执行效率较低

 public int hammingWeight(int n) {
        // 原始方法，移位取与
        int num = 1;
        int count = 0;
        
        for(int i = 0; i < 32; i++)
        {
            if((n & num) != 0)
                count++;
            
            num <<= 1;
        }
        
        return count;
    }

方法一改进：即修改为每次将n右移移位，依次判断n的每一位，当n变为0的时候即可停止，不一定每一次都需要循环判断32次

public int hammingWeight(int n) {
        // 原始方法，移位取与
        int count = 0;
        
        while(n != 0)
        {
            if((n & 1) != 0)
                count++;
            
            n >>= 1;
        }
        
        return count;
    }

方法二：方法比较巧妙，每一次判断都能消除掉n最右边的一个1位，这样循环消除几次后，最终n就会变成0，即消除了几次，n中就有多少位1

此方法思路比较巧妙，而且每一次循环判断都是做的有用功，执行效率高（推荐使用此方法）

public int hammingWeight(int n) {
        // 原始方法，移位取与
        int count = 0;
        
        while(n != 0)
        {
            count++;
            n = n & (n - 1);//每一次位与运算都会将原来的那个数最右边的1置0
        }
        
        return count;
    }

方法三：查表法：可以创建一个记录16钟状态的数组表，这样每次可以判断32位中的4位上有多少个1，循环8次就可以判断完（不嫌累可以创建一个记录256中状态的数组表，这样每次可以判断32位中的8位，循环4次就可以判断完）

这个题还有其他多种解法可以解决，具体可以参考这位大神的博客：http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html