4的幂问题描述:给定一个整数,写一个函数判断它是否是4的幂,如果是,返回true;否则,返回false。整数n是4的次方要满足:存在一个整数x使得n==$4^{x}$例如可以参考LeetCode官网。来源:LeetCode链接:https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权,非商业转载请注明出处。方案一:循环法首先,如果n等于0,直接返回false。如果n不等于0,则进行循环处理,处理过程如下:如果n不能被4整除,则直接返回false;否则,将n重置为n/4,然后进行下一轮处理;循环终止的条件是n小于4。最后判断n是否等于1,返回true;否则,返回假。说明:LeetCode-326-3的幂解完全一样。publicclassLeetCode_342{publicstaticbooleanisPowerOfFour(intn){//4的任意次方都不能为0,直接返回falseif(n==0){returnfalse;}while(n>=4){if(n%4!=0){returnfalse;}n=n/4;}如果(n==1){返回真;}else{返回错误;}}publicstaticvoidmain(String[]args){System.out.println(isPowerOfFour(16));}}【每日留言】生活是一种节奏,必有光影,左右,晴雨,滋味就蕴含在这变化的激烈波折中。
