Problem
Given an integer, write a function to determine if it is a power of two.
题目
给出一个整数,写一个函数判断它是否是2的幂
题解
题意
power:
Power:n.【数学】幂,乘方,指数
在题目里的意思是,判断这个整数是否是由2的n次方得到的结果。根据Leetcode给出的答案,整数1也符合条件。
解题思路
题目主要考察的按位运算,如果一个整数是2的幂,那么这个数除了最高位是1之外,其余各位都应该为0.
- 因此可以在每次按位向右移之前,先判断(n&1)是否为0。
- 如果为0,说明该整数的最右一位不是0,返回false;如果不为0,则该数右移一位。
- 右移结束后判断最高位是否为1。
代码
public class _231_Power_of_Two {
/**
* 方案一
* <p>提交的答案里面,时间不太理想。
* <p>大概分析了一下原因,自己在while循环里面的操作有点多余,因此有了方案二。
* @param n
* @return
*/
public static boolean isPowerOfTwo(int n) {
if (n < 0)
return false;
int count = 0;
while (n != 0) {
count += (n & 1);
n = n >> 1;
}
return count == 1;
}
/**
* 方案二
* <p> 比方案一在时间消耗上有了一点提高,但是不是很明显,暂不清楚该如何提高。
* @param n
* @return
*/
public static boolean isPowerOfTwo_2(int n) {
if (n < 0)
return false;
if (n == 1)
return true;
while (n > 2) {
if ((n & 1) != 0) return false;
n = n >> 1;
}
return n == 2;
}
/**
* 方法三
* <p>如果是power of two, 则2进制表达中,有且仅有一个1. 可以通过移位来数1的个数
* 这里用了一个巧妙的办法, 即判断 N & (N-1) 是否为0.
* @param n
* @return
*/
public static boolean isPowerOfTwo_3(int n) {
return n > 0 && ((n & (n - 1)) == 0 );
}
public static void main(String[] args) {
System.out.println(isPowerOfTwo_2(1));
}
}