leetcode 耗时100 1780. Check if Number is a Sum of Powers of Three

Problem: 1780. 判断一个数字是否可以表示成三的幂的和耗时100%转三进制数字看三进制数字里面是否存在1的数字即可Codeclass Solution { public: bool checkPowersOfThree(int n) { vectorint tr; int t; while(n 0) { t n % 3; n n / 3; tr.push_back(t); } for(int i : tr) { if(i 1) return false; } return true; } };