LeetCode231-2的幂(水题，考察是否粗心)

Posted 2021-01-02 朋友圈

一开始还想移位什么的，后来发现不需要。

1、2的次幂肯定能被2整除。n%2=0。不相等的肯定就不是。

2、每次除以2，将商继续判断即可。

 

注意2的次幂，是没有负数的！

 public boolean isPowerOfTwo(int n) {
        //2的幂次方，肯定不是负数
        //-2的幂次方才是正负数

        if(n<=0)
            return false;


        while(n!=1){
            if(n%2!=0){
                return false;
            }

            n /= 2;

        }

        return true;
    }

 

老实人做法，不快也是正常

 

 

看一下第一的做法

 因为是整数int，2的次幂就那么几个，最大是2的31次方。只要把他们都枚举就好了，其他的都不是。

2的0次方，1次方，2次方，一直到31次方。  中间的数肯定不算的。比如2的31次方+2的30次方，算2的次幂吗，不算