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

/*
 * 思路：
 * 1. 使用Stream API来实现逻辑。
 * 2. 我们需要检查一个数是否可以表示为若干个不同的三的幂之和。
 * 3. 从最大的三的幂开始尝试减去它，直到 n 变为 0 或者不能减去。
 * 4. 如果 n 最终为 0，则表示可以表示为不同的三的幂之和，返回 true；否则返回 false。
 */

import java.util.stream.IntStream;

public class Solution {
    public boolean checkPowersOfThree(int n) {
        // 最大的三的幂次下标，计算3^x，x=0,1,2,...
        return IntStream.iterate(1, x -> x * 3)
                        .takeWhile(x -> x <= n)
                        .mapToObj(x -> x)
                        .sorted((a, b) -> b - a)
                        .allMatch(x -> {
                            if (n >= x) {
                                n -= x;
                            }
                            return true;
                        }) && n == 0;
    }
}