原题链接：

342. 4的幂
https://leetcode.cn/problems/power-of-four/

完成情况：

解题思路：

跟之前的一个丑数一样，循环条件就是while (n%40)，然后循环体里面就是 (n%40)的执行啥玩意，最后退出来时，结果只可能为0，1，2，3，然后仔细思考，你会发现，只有n==1，是满足是余数的概念。

参考代码：

package 西湖算法题解;

public class __342_4的幂 {
	public static void main(String[] args) {

	}

	public boolean isPowerOfFour(int n) {
		//给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
		if (n==1){
			return true;
		}
		if (n<=0){
			return false;
		}
		while (n%4==0){
				  n/=4;
		}
		return n==1;
	}
}