题目:
给定一个整数,编写一个函数来判断它是否是 2 的幂次方。
示例 1:
输入: 1 输出: true 解释: 20 = 1
示例 2:
输入: 16 输出: true 解释: 24 = 16
示例 3:
输入: 218 输出: false
解法一:
class Solution {
public boolean isPowerOfTwo(int n) {
if(n<=0 || n>Integer.MAX_VALUE)//2的幂最小是1 int最大为2147483647
return false;
while(n>1){
if(n%2!=0) return false;
n /=2;
}
return true;
}
}
解法二:
2 = 2 ^ 1 = 10 4 = 2 ^ 2 = 100 8 = 2 ^ 3 = 1000 16 = 2 ^ 4 = 10000
2的幂大于1时,只有最高位是1,其余都是0;那么循环右移,在循环中,判断其最低位是否为 1 ,如果 num 大于 1,且 num 的最低位为 1,那么就不符合上面的规律了。就直接返回一个 0,如果循环中 num 的最低位都不为 1,那么最后就返回 1 即可。整个过程其实很简单,如果不太明白,那么最简单的方式就是将一个值转换为 2 进制,跟着调试一次即可。
bool isPowerOfTwo(int n) {
int num = n;
if ( n <= 0 ) return 0;
while ( num > 1 ) {
if ( num & 1 == 1 ) {
return 0;
}
num = num >> 1;
}
return 1;
}
由于水平有限,文章中难免会有一些错误,有纰漏之处恳请各位大佬不吝赐教!
及时更新最新文章和学习资料,一起来学习: