LeetCode 1780. 判断一个数字是否可以表示成三的幂的和

解题思路

该题目可以等价于求三进制的数，把>1的数 return false,剩下的 return true.

相关代码

class Solution {
    public boolean checkPowersOfThree(int n) {
        //该题目可以等价成不断地除以3，当余数>1时，则为false
        while(n>=3){       
            if(n%3>1) return false;
            n=n/3;
        }
        if(n>1) return false;
        return true;
    }
}