目录

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;
    }
}
本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
珊瑚里的鱼18 分钟前
【双指针】专题:LeetCode 202题解——快乐数
开发语言·c++·笔记·算法·leetcode·职场和发展
David Bates25 分钟前
代码随想录第18天:二叉树
python·算法·二叉树
想成为配环境大佬30 分钟前
P8739 [蓝桥杯 2020 国 C] 重复字符串
算法·蓝桥杯·贪心
莫有杯子的龙潭峡谷1 小时前
4.15 代码随想录第四十四天打卡
c++·算法
A懿轩A1 小时前
2025年十六届蓝桥杯Python B组原题及代码解析
python·算法·蓝桥杯·idle·b组
灋✘逞_兇1 小时前
快速幂+公共父节点
数据结构·c++·算法·leetcode
姜行运2 小时前
每日算法(双指针算法)(Day 1)
c++·算法·c#
stoneSkySpace2 小时前
算法——BFS
前端·javascript·算法
明月看潮生2 小时前
青少年编程与数学 02-016 Python数据结构与算法 20课题、几何算法
python·算法·青少年编程·编程与数学
wuqingshun3141593 小时前
经典算法 判断一个图是不是树
数据结构·c++·算法·蓝桥杯·深度优先