题解 | #二进制中1的个数#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    int NumberOf1(int n) {
        // write code here
        n = (0x55555555 & n) + ((0xaaaaaaaa & n) >> 1); // 2
        n = (0x33333333 & n) + ((0xcccccccc & n) >> 2); // 4
        n = (0x0f0f0f0f & n) + ((0xf0f0f0f0 & n) >> 4); // 8
        n = (0x00ff00ff & n) + ((0xff00ff00 & n) >> 8); // 16
        n = (0x0000ffff & n) + ((0xffff0000 & n) >> 16); // 32
        return n;
    }
};