LeetCode 刷题 ----- 重新排序得到 2 的幂(2)_2的幂description给定正整数 n ,我们按任何顺序(包括原始顺序)将数字重新排序,注-优快云博客

本文链接：https://blog.youkuaiyun.com/tess01/article/details/121011554

该博客讨论了一个编程问题，即给定一个正整数N，判断通过重新排序其数字是否能形成一个2的幂。解决方案是首先计算所有2的幂的数字频率，并存储在一个集合中。然后，对于输入的N，统计其数字频率并与2的幂的频率进行比较，如果在集合中找到匹配的频率，则返回true，否则返回false。主要涉及算法和编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。

如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。

示例如下：

方法描述：

首先我们可以先找到2的幂数的个数，如： $10^{9}$ 中2的幂的个数是31个。我们可以先把数进行处理，然后统计他们中0~9数字出现的频率，再拿到n的时候同样统计0~9出现的频率，然后再把这些数来进行对比。

  private static String countBits(int num) {
        // 0~9数字出现的频率
        char[] arr = new char[10];
        while (num != 0) {
            arr[num % 10]++;
            num /= 10;
        }
        return new String(arr);
    }

完整代码：


class Solution {

    private static Set<String> set = new HashSet<>();
    static {
        // 先预处理所有2的幂的十进制中0~9出现的频率
        // 一共31个数
        for (int i = 0; i <= 30; i++) {
            set.add(countBits(1 << i));
        }
    }

    public boolean reorderedPowerOf2(int n) {
        // 计算 n 中0~9出现的频率是否有与2的幂相同的
        return set.contains(countBits(n));
    }

    private static String countBits(int num) {
        // 0~9数字出现的频率
        char[] arr = new char[10];
        while (num != 0) {
            arr[num % 10]++;
            num /= 10;
        }
        return new String(arr);
    }
}