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

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

题目链接：1780. 判断一个数字是否可以表示成三的幂的和

代码如下：

class Solution {
public:
	bool checkPowersOfThree(int n) {
		while (n != 0) {
			if (n % 3 == 0 || n % 3 == 1) {	//满足二进制
				n = n / 3;	//不满足三进制，返回false
			}
			else {
				return false; // 如果 n 不能被 3 整除且余数不是 1，返回 false
			}
		}
		return true;
	}
};