C/C++教程

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

本文主要是介绍leetcode算法入门 第十三天 位运算，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

leetcode练习

  • 231.2的幂
  • 191.位1的个数

　　第一次接触位运算的题目，看了别人的博客得到了两个结论：第一个，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;
}
这篇关于leetcode算法入门 第十三天 位运算的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航