题目描述：

给你一个整数 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 <= 10⁷
https://leetcode.cn/problems/check-if-number-is-a-sum-of-powers-of-three/description/

解题思路一：将n转为3进制。如果没有2出现那么返回true。例如12=(110)₃，返回true。21=(210)₃，返回false；

class Solution {
public:bool checkPowersOfThree(int n) {while(n){if(n%3==2) return false;//取最低位n/=3;//左移一位}return true;}
};

时间复杂度：O(logn)
空间复杂度：O(1)

A股高开低走，春节红包花落谁家...

【美联储理事警告：美联储货币政... 【美联储理事警告：美联储货币政策可能无法应对AI引发的失业潮】库克称，AI已引发美国劳动力市场的代...

黄金和交易提醒：金价高位“吞没... 来源：市场资讯文章来源：汇通财经周三（2月26日）亚市早盘，现货黄金窄幅震荡，目前交投于5150...

IPO雷达| 百普赛斯港股IP... 百普赛斯(301080.SZ)正式向香港联交所递交招股书。根据公司同步发布的2025年度业绩预告，全...

原创澳... 2025年一则“澳洲高薪挖角中国稀土团队”的新闻，把全球稀土市场搅得风生水起。澳大利亚莱纳斯公司甩出...

苹果收购单人AI初创公司inv... IT之家 2 月 25 日消息，据 MacRumors 报道，一份提交给欧盟的新文件显示，苹果公司已...

珍惜：由早晨跑步所想到的我每天早晨起来习惯在校园跑步，在跑步的时候，常常会思考跑步、人生及享受人生之间的关系。我们知道人的...

趁乱抛售？最高法院刚裁决，对冲... 来源：市场资讯来源：金十数据根据外媒获得的一份美国银行报告，花旗的对冲基金客户在上周五美国最高法...

特别关注｜9艘！“超高规格”新... 根据广船国际官微介绍，上述MR型油轮新造船为广船国际自主设计，总长约183米、宽32.2米，设计服务...

甲骨文股价在星门项目相关报道发... 来源：环球市场播报周一，甲骨文股价下跌4.5%，此前报道称，这家云计算公司与OpenAI和软银的...

氨氯地平阿托伐他汀钙片用药推荐在中国，高血压与高血脂常常结伴而行，据数据显示，不少高血压患者同时合并血脂异常。这两种疾病叠加，会让...

中国资产大涨！苹果市值一夜增超... 当地时间2月24日，美股三大指数集体收涨，纳指涨1.04%，标普500指数涨0.77%，道指涨0.7...

上节育环后需要注意什么一、休息与活动上节育环后要适当休息，避免剧烈运动和重体力劳动，一般建议休息1 - 2天。因为过早进...

挖矿收益不足3美分！比特币暴跌... 来源：环球市场播报 TMG Core 展台的液体浸没式冷却矿槽中的加密货币矿机。罗森布拉特证券公...

众机构唱多三星电子：存储巨头冲... 财联社2月25日讯（编辑史正丞）随着三星电子周二收涨3.6%，迈上每股20万韩元的历史新高，分析师...

增值税发票数据显示：春节假期消... 新华社北京2月24日电（记者刘开雄）记者2月24日从国家税务总局获悉，增值税发票数据显示，2026年...

从“向外求索”到“向内安顿”的... 从“向外求索”到“向内安顿”的消费觉醒当商务宴席上的茅台与书房中静静摆放的谦夫子养生露酒同时出现在...

千寻智能完成近20亿元融资北京商报讯（记者陶凤王天逸）2月24日，具身智能头部企业千寻智能宣布，近日连续完成两轮融资，金额...

原创银... 最近不少人发现，家附近的银行网点悄悄关门了，有的贴出公告终止营业，有的直接撤柜清空，就连工商银行、建...

美联储理事库克称央行可能无法应... 来源：环球市场播报美联储理事丽莎·库克警告称，美国央行可能无法应对因采用人工智能而导致的失业率上升...