位运算的妙用_判断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;
    }

优化：
先了解一个知识点：<&l