解题思路

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

相关代码

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