LeetCode231(2的幂)

题目:

  给定一个整数,编写一个函数来判断它是否是 2 的幂次方。

思路:

  与2相关的数字常常会用到位运算。2的幂转为2进制数后有一个特点,即仅有一位为1,故可利用此特点来判断一个数是否为2的幂。

代码:

位运算:

1
2
3
public boolean isPowerOfTwo(int n) {
return n > 0 && (n & (n-1))==0;
}