leetcode: 869. 重新排序得到 2 的幂

原创于 2020-05-30 10:37:54 发布 · 364 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode

本文介绍了一个LeetCode上的题目“2的幂重组数”，并提供了一种解决方案。该方案通过枚举所有2的幂次方数，将其数字进行组合并与输入数字的数字组合进行比较，以判断输入数字是否可以通过重新排列其数字来形成2的幂次方数。使用Java实现，包括一个用于计数数字频率的方法。

链接：https://leetcode-cn.com/problems/reordered-power-of-2/
枚举所有2的幂，获得它们的数字组合，并与输入的数字组合相比较。
java代码：

class Solution {
    public boolean reorderedPowerOf2(int N) {
        int []Ncount = count(N);
        for(int i = 0;i<31;i++)
        {
            if(Arrays.equals(Ncount,count(1<<i)))
                return true;
        }
        return false;
    }
    private int [] count(int N)
    {
        int [] res = new int [10];
        while(N>0)
        {
            res[N%10]++;
            N/=10;
        }
        return res;
    }
}

标签

#java #leetcode #算法