《算法通关村——幂运算问题解析》
2 的幂
给你一个整数 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
提示：
-231 <= n <= 231 - 1
题解
二的幂肯定二进制中只有一个1，所以通过 n&(n-1) 是二进制中的最后一个 1 变为 0，此时如果最后一个1 变为 0 了，那么结果就为 0 了。
class Solution {
public boolean isPowerOfTwo(int n) {
// if(n<=0){
// return false;
// }
// while(n % 2==0){
// n /=2;
// }
// return n == 1;
return n > 0 && (n&(n-1)) == 0;
}
}
3 的幂
给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x
示例 1：
输入：n = 27
输出：true
示例 2：
输入：n = 0
输出：false
示例 3：
输入：n = 9
输出：true
示例 4：
输入：n = 45
输出：false
提示：
-231 <= n <= 231 - 1
题解
class Solution {
public boolean isPowerOfThree(int n) {
if(n <= 0){
return false;
}
while(n%3==0){
n /= 3;
}
return n == 1;
}
}
4 的幂
给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x
示例 1：
输入：n = 16
输出：true
示例 2：
输入：n = 5
输出：false
示例 3：
输入：n = 1
输出：true
提示：
-231 <= n <= 231 - 1
思路
代码
class Solution {
public boolean isPowerOfFour(int n) {
// if(n <= 0){
// return false;
// }
// while(n % 4 == 0 ){
// n/=4;
// }
// return n==1;
return n > 0 && (n & (n-1)) ==0 && (n & 0xaaaaaaaa)==0;
}
}
点击链接：我正在「编程导航」和朋友们讨论有趣的话题，你⼀起来吧？
也可以加我QQ（2837468248）咨询说明来意！
