leetcode 耗时100 1780. Check if Number is a Sum of Powers of Three
2026/9/6 7:55:44 网站建设 项目流程

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

耗时100%,

转三进制数字,看三进制数字里面是否存在>1的数字即可

Code

class Solution { public: bool checkPowersOfThree(int n) { vector<int> 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; } };

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询