LeetCode日记（ 判断一个数字是否可以表示成三的幂的和）第17天

题目来自LeetCode编号1780

题目如下：

给你一个整数 n ，如果你可以将 n 表示成若干个不同的三的幂之和，请你返回 true ，否则请返回 false 。

对于一个整数 y ，如果存在整数 x 满足 y == 3x ，我们称这个整数 y 是三的幂。

示例 1：

输入：n = 12
输出：true
解释：12 = 31 + 32

示例 2：

输入：n = 91
输出：true
解释：91 = 30 + 32 + 34

示例 3：

输入：n = 21
输出：false

思路：

一开始我就打算遍历一个一个试，但是回头想想，显得好傻，而且数据太大就要算很久，时间上回花费很多。

对3的幂这个条件联想到了三进制，对于一个数的三进制表示转为10进制如下

（121）3=（1*3^2+2*3^1+1*3^0）10=（16）10

对于任何一个数我们都可以表示成3进制，但是要求要不同的三进制，所以我们的三进制不能出现2，不然必定有重复

代码如下：

class Solution {
    public boolean checkPowersOfThree(int n) {
        while(n!=0)//不断对n进行三进制转化直到转化完成
//不清楚转化过程的话可以参考二进制的转化过程
        {
            if(n%3==2)//如果出现2说明满足不了“不同”这个条件
            {
                return false;//直接返回false
            }
            n=n/3;//下一个三进制位
        }
        return true;//直到结束返回true
    }
}