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

Posted 朋友圈

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode231-2的幂(水题,考察是否粗心)相关的知识,希望对你有一定的参考价值。

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

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的次幂吗,不算

 

以上是关于LeetCode231-2的幂(水题,考察是否粗心)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode--231--2的幂函

leetcode刷题笔记231 2的幂

LeetCode231 2的幂

LeetCode231 2 的幂 / 第53场双周赛

Leetcode刷题Python231. 2 的幂

LeetCode 231 2的幂[循环 递归 位运算] HERODING的LeetCode之路