LeetCode231.2的幂

原题链接

思路:一个数是2的幂,mod2肯定==0,并且如果一个数不是2的幂,连续除2必定会出现一个mod2不为0的数(即除2除不尽的数),所以逐个找,看是不是都能被2除尽,到最后2/2==1 && 1 mod 2 == 1 != 0,所以到最后的时候进行判断,如果值为1则返回true,否则返回false

题目
代码
结果

你可能感兴趣的:(LeetCode231.2的幂)