题目上说了尽量不要使用循环或者递归&＃xff0c;于是想到了之前做过的判断一个数是不是2的幂次方&＃xff0c;因此&＃xff0c;我们看一哈有没有相似性。
4的幂次方一定是2的幂次方&＃xff0c;但是反过来却不成立。例如&＃xff0c;8是2的3次方&＃xff0c;但并不是4的幂次方。
1转成2进制是1&＃xff1b;
4转成2进制是100&＃xff1b;
6转成2进制是110&＃xff1b;
8转成2进制是1000&＃xff1b;
16转成2进制是10000&＃xff1b;
判断一个数是不是2的幂次方&＃xff0c;我们要看这个数转成2进制后是不是所有位数只有1个1。
那4的幂次方的规律就是看这个数转成2进制后是不是所有位数只有1个1&＃xff0c;并且这个1只能在奇数位上出现。素数判断java基础
code&＃xff1a;
class Solution {
public:
bool isPowerOfFour(int num) {
if(num &＃61;&＃61; 1) return true;
if(num <&＃61; 3) return false;
int count &＃61; 0;
int i &＃61; 1;
while(num !&＃61; 0){
if((num&1) !&＃61; 0 && (i&1) !&＃61; 0){
count&＃43;&＃43;;
}
if((i&1) &＃61;&＃61; 0 && (num&1) !&＃61; 0){
return false;
}
num>>&＃61;1;
i&＃43;&＃43;;
}
if(count &＃61;&＃61; 1)
return true;
return false;
}
};
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.bianchenghao6.com/h6javajc/4072.html