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

提示：
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