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

解题思路

该题目可以等价于求三进制的数,把>1的数 return false,剩下的 return true.

相关代码

复制代码
class Solution {
    public boolean checkPowersOfThree(int n) {
        //该题目可以等价成不断地除以3,当余数>1时,则为false
        while(n>=3){       
            if(n%3>1) return false;
            n=n/3;
        }
        if(n>1) return false;
        return true;
    }
}
相关推荐
艾莉丝努力练剑3 分钟前
【C语言16天强化训练】从基础入门到进阶:Day 6
c语言·数据结构·学习·算法
快去睡觉~42 分钟前
力扣1005:k次取反后最大化的数组和
数据结构·算法·leetcode
smilejingwei1 小时前
数据分析编程第二步: 最简单的数据分析尝试
数据库·算法·数据分析·esprocspl
草莓熊Lotso2 小时前
【C语言强化训练16天】--从基础到进阶的蜕变之旅:Day10
c语言·开发语言·经验分享·算法·强化
张同学的IT技术日记2 小时前
详细实例说明+典型案例实现 对迭代法进行全面分析 | C++
算法
Coovally AI模型快速验证2 小时前
全景式综述|多模态目标跟踪全面解析:方法、数据、挑战与未来
人工智能·深度学习·算法·机器学习·计算机视觉·目标跟踪·无人机
草莓熊Lotso3 小时前
【C++】--函数参数传递:传值与传引用的深度解析
c语言·开发语言·c++·其他·算法
不知名。。。。。。。。3 小时前
算法 ----- 链式
算法
网易独家音乐人Mike Zhou3 小时前
【Python】圆柱体内部3D点云仿真及ply文件生成,圆形3D点云检测及拟合算法
stm32·单片机·mcu·物联网·算法·点云·iot
scx201310044 小时前
20250822 组题总结
c++·算法