题目描述：
给你一个整数 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

提示：
1 <= n <= 107

方法1：
主要思路：解题汇总链接
（1）先将可能组成给定的n的元素计算出来，按照升序存储到数组中；
（2）然后对该数组进行反向遍历，找出该n的可能的组成；
（3）反向遍历时，若是n大于某个元素，则该元素一定是n的组成，因为该元素前面的所有元素相加，也小于该元素；

class Solution {
    
    
public:
	bool checkPowersOfThree(int n) {
    
    
		int cur = 1;
		vector<int> nums;
		while (cur <= n) {
    
    //找出所有可能的组成元素
			nums.push_back(cur);
			cur *= 3;
		}
        for(int i=nums.size()-1;i>=0;i--){
    
    
            if(n>=nums[i]){
    
    //满足该要求，则需要减
                n-=nums[i];
            }
        }
		return n==0;
	}
};

go语言实现

func checkPowersOfThree(n int) bool {
    
    
    cur:=1
    nums := make([]int,0)
    for cur<=n {
    
    
        nums= append(nums,cur)
        cur*=3
    }
    for i:=len(nums)-1;i>=0;i--{
    
    
        if n>= nums[i] {
    
    
            n-=nums[i]
        }
    }
    return n==0
}

方法2：
主要思路：
（1）将该数作为3进制进行判断，则不能出现某个位上是2的情形；

class Solution {
    
    
public:
	bool checkPowersOfThree(int n) {
    
    
		for( ;n>0;n/=3 ){
    
    
            if (n%3==2) {
    
    
                return false;
            }
        }
		return true;
	}
};

go语言实现

func checkPowersOfThree(n int) bool {
    
    
    for ;n>0;n/=3 {
    
    
        if n%3==2 {
    
    
            return false
        }
    }
    return true
}