LeetCode1780. 判断一个数字是否可以表示成3的幂的和

LeetCode1780. 判断一个数字是否可以表示成3的幂的和

1. 问题描述

2. 思路

如果一个数字可以表示成三的幂的和，那么这个数字转换为三进制后，数字应该只有0和1

除留余数法，将该数转换为三进制

3. 代码

func checkPowersOfThree(n int) bool {
    for n != 0 {
        t := n % 3
        if t == 2 {
            return false
        }
        n /= 3
    }
    return true
}