【2022.12.09】备战春招Day4——每日一题

【每日一题】1780. 判断一个数字是否可以表示成三的幂的和

题目描述

给你一个整数 n ，如果你可以将 n 表示成若干个不同的三的幂之和，请你返回 true ，否则请返回 false 。

对于一个整数 y ，如果存在整数 x 满足 y == $3^x$ ，我们称这个整数 y 是三的幂。

解题思路

参考题解
将n转换为3进制，判断每位是否为2，如果为2代表不可以被表示。

class Solution {
    public boolean checkPowersOfThree(int n) {
        // 将n转换为3进制，判断每位是否为2，如果为2代表不可以被表示
        while(n != 0){
            if(n % 3 == 2) return false;
            n = n /3;
        }
        return true;
    }
}