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 }