重新排序得到 2 的幂

/*
 * 思路：
 * 1. 首先我们需要生成2的幂的所有可能值，这些值应该在给定范围内（1 <= n <= 10^9）。
 * 2. 然后将每个2的幂转换为字符串并排序。
 * 3. 将给定的数字n转换为字符串并排序。
 * 4. 使用Java Stream API检查排序后的字符串是否与任何2的幂的排序字符串匹配。
 */
import java.util.stream.*;
public class Solution {
    public boolean reorderedPowerOf2(int n) {
        // 生成2的幂的排序字符串
        List<String> powerOf2Strings = IntStream.iterate(1, i -> i <= 1e9, i -> i * 2)
            .mapToObj(i -> {
                char[] chars = String.valueOf(i).toCharArray();
                Arrays.sort(chars);
                return new String(chars);
            }).collect(Collectors.toList());
        // 将n转换为排序字符串
        char[] nChars = String.valueOf(n).toCharArray();
        Arrays.sort(nChars);
        String sortedN = new String(nChars);
        // 检查是否匹配任何2的幂
        return powerOf2Strings.stream().anyMatch(s -> s.equals(sortedN));
    }
}