位运算的妙用_判断2的乘方和二进制1的个数

最新推荐文章于 2022-06-26 16:57:09 发布

原创

最新推荐文章于 2022-06-26 16:57:09 发布 · 2.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#位运算 #二进制 #算法

本文介绍了如何使用位运算判断一个正整数是否为2的乘方，以及高效计算正整数二进制表示中1的个数。通过位移和位与等运算，解析了多种解决方案，并探讨了相关算法的效率和原理。

本来定好每个星期写一遍算法的博客的，可是因为最近赶项目，博客停止更新一段时间了，现在抽空继续更新。本来心情挺好的，一看手机，欠费两百多，真是日了狗了，百度云没有设置只能 wifi 下下载和上传，用了我的流量来下载，我的内心是崩溃的。
扣费截图

一、判断一个整数是否是2的乘方

1.题目：实现一个方法，判断一个正整数是否是2的乘方（比如 16 是 2 的 4 次方，返回 True；18 不是 2 的乘方，返回 False ）。要求性能尽可能高。

解法一：
创建一个变量 Temp ，初始值是 1 。然后进入一个循环，循环中每次让Temp和目标整数比较，如果相等，则说明目标整数是 2 的乘方；如果不相等，则让 Temp 增大乘 2 ，继续循环比较。当 Temp 大于目标整数时（所以循环的判断条件是小于等于），说明目标整数不是 2 的乘方。

    /**
     * 判断整数（number）是否是2的乘方
     * 
     * @param number
     * @return
     */
    public static boolean isPower2_ONE(int number) {
        int temp = 1;
        while (temp <= number) {
            if (temp == number) {
                return true;
            }
            temp = temp * 2;
        }
        return false;
    }