3的幂问题描述:给定一个整数,写一个函数判断它是否是3的幂,如果是,返回true;否则,返回false。整数n是3的次方要满足:存在一个整数x使得n==$3^{x}$例如可以参考LeetCode官网。来源:LeetCode链接:https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权,非商业转载请注明出处。方案一:循环法首先,如果n等于0,直接返回false。如果n不等于0,则循环处理,处理过程如下:如果n不能被3整除,直接返回false;否则,将n重置为n/3,然后进行下一轮处理;循环终止的条件是n小于3,最后判断n是否等于1,返回true;否则,返回假。publicclassLeetCode_326{/***Loop**@paramn*@return*/publicstaticbooleanisPowerOfThree(intn){//如果n等于0,直接返回falseif(n==0){returnfalse;}while(n>=3){//如果n不能被3整除,直接返回falseif(n%3!=0){returnfalse;}n=n/3;}如果(n==1){返回真;}else{返回错误;}}publicstaticvoidmain(String[]args){System.out.println(isPowerOfThree(45));}}[每日留言]你不能完美,但你可以独一无二。
