位运算

最新推荐文章于 2023-09-20 18:51:09 发布

每天提高一点儿

最新推荐文章于 2023-09-20 18:51:09 发布

阅读量268

点赞数

分类专栏：算法精进

本文链接：https://blog.csdn.net/ygctodo/article/details/106610008

版权

本文介绍了位运算在提高计算效率中的应用，包括n>>1和n<<1分别对应除以2和乘以2，利用n & (n - 1)消去最后一位1来判断是否为2的幂次方，通过异或(^)运用来找出数组中只出现一次的数，以及通过位运算判断奇偶数的方法。

摘要由CSDN通过智能技术生成

位运算能够有时能极大地提高计算效率。

n = n & (n - 1)可以把 n 最右边的 1 消除掉，用途如下：

（1）、判断一个正整数 n 是否为 2 的幂次方

如果一个数是 2 的幂次方，意味着 n 的二进制表示中，只有一个位是1，其他都是0，可以对 n 执行 n = n & (n - 1)，执行之后结果如果不为 0，则代表 n 不是 2 的幂次方

boolean judege(int n){
    return (n & (n - 1)) == 0;//0代表偶数，1代表奇数
}

（2）、判断正整数 n 的⼆进制表示中有多少个 1

常规做法还是把 n 不停着除以2，然后统计除后的结果是否为奇数，是则 1 的个数加 1，否则不需要加1，继续除以 2。

位运算不断着执行 n & (n - 1)，每执行一次就可以消去一个 1，当 n 为 0 时，计算总共执行了多少次即可，代码：

public int NumberOf12(int n) {
    int count = 0;
    while (n != 0) {
        count++;
        n = (n - 1) & n;
}
return count;

关注

专栏目录