leetcode算法入门 第十三天 位运算

　　第一次接触位运算的题目，看了别人的博客得到了两个结论：第一个，byte->int可以保证十进制数不发生变化，但是对应的二进制数会发生变化。所以 负数补符号位扩展，保证十进制数不变。补零扩展，保证补码的一致性，但是表示的十进制发生变化。第二个： 补零扩展，保证补码的一致性，但是表示的十进制发生变化。补零扩展，即&0xff的操作。

231.2的幂

/**位运算思路：
 * 2^x = n 因为n 与 n-1 必然为0 比如8(1000) 7(0111)
 * 所以只要判断是否为0即可
 */
public boolean isPowerOfTwo(int n) {
    if (n < 1){
         return false;
    }
    return (n & n-1) == 0;
}

//每次右移一位
public boolean isPowerOfTwo(int n) {
    while (n > 0 && n % 2 != 1) {
        n = n >> 1;
    }
    return n == 1 ? true : false;
}

191.位1的个数

public int hammingWeight(int n) {
    return Integer.bitCount(n);
}


public int hammingWeight(int n) {   
    int count = 0;
    for (int i = 1; i <= 32; i++) {
        count += n & 1;
        n >>= 1;
    }
    return count;
}