[Leetcode] Power of Three

来源:互联网 发布:淘宝卖家能给差评吗 编辑:程序博客网 时间:2024/05/22 07:03

Given an integer, write a function to determine if it is a power of three.

Follow up:

Could you do it without using any loop / recursion?


public class Solution {    public boolean isPowerOfThree(int n) {        if(n<1) return false;        while(n>2)        {           if((n%3)==1||(n%3)==2) return false;           else n=n/3;        }        if(n==1) return true;           else return false;    }}


0 0