给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。
如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。
示例 1:
输入:n = 1
输出:true
解释:20 = 1
示例 2:
输入:n = 16
输出:true
解释:24 = 16
示例 3:
输入:n = 3
输出:false
示例 4:
输入:n = 4
输出:true
示例 5:
输入:n = 5
输出:false
解题思路:
就是一个一直除2的问题,当然,有几种特殊情况需要考虑。
一共有四种特殊情况吧,这里只说第一种,为什么n<0就一定返回false,因为n是整数,题目给的要求是一定要是2的x次幂,而2的负数次幂一定是小数,不可能是int类型,所以只要n<0就一定是false。
之后就是普通思路了,这里多了一个要把n转换为double类型,因为int类型的除法会自动舍掉小数位。
一直除2,直到结果的整数位是1为止,这之后判断整数位和小数位加起来是不是1,如果不是1那么返回false,是则返回true。
代码:
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n<0){return false;}
if(n==0){return false;}
else if(n==1||n==2){return true;}
if(n%2!=0){return false;}
double res;
res = (double)n/2;
while(int(res/2)!=1){
res = res/2;
}
res = res/2;
if(res!=1){return false;}
return true;
}
};