leetcode--Reordered Power of 2

题目描述：给定一个数字，我们对组合这个数字的每个个位数重新排序，是否能够得到2的幂次方（数字中有0）不能排在前面？
分析：
（1）在不知道有什么巧妙方法之前，我总是考虑暴力破解，然后看看能不能有可以省略的步骤，最后总结出一个更高效的算法。
（2）这道题如何来暴力破解呢？

• 获取这个数字重组后的所有可能的结果
• 判断每个结果是否是2的幂次方

（3）上面的第二个步骤看起来是必须的，我们必须要对一个目标作数字作check，正常的方法是一直除以2，最后判断余数是否是0。

（4）有些问题抽象出来看，你会发现自己之前被局限住了。上面其实是在做一个集合的测试，看看某些数字是否属于某个集合（2的幂次方组成的集合）。我判断的方式是直接根据集合的特征来判段，对于元素较多的集合来说，这也是唯一可行的办法。但是题目中有要求说给定数字X<$10^9$，也就是不到10位数字。int类型的数字一般是32位的，最大值是2^31-1，大概是21亿是10位数字。也就是说，这个集合里现在最多有32个（2的0次幂到31次幂）数字。

（5）现在我想问题变成能否对数字重组，形成已知的32个数字的问题。现在这个问题和数字没有关系了，就是字符串的重组问题。我们统计两个字符串的字符，如果完全一致，成功，不一致则失败，没有必要真的去排列数字。统计字符串字符大概可以看成是一个hash算法。

代码如下：

class Solution {
    public boolean reorderedPowerOf2(int N) {
        int[] power = new int[30];
        int[] digits = new int[10];
        int index = 0;
        int p =  1;
        while(index<30){
            power[index++]=p;
            p = (p<<1);
        }
        while(N>0){
            digits[N%10]++;
            N = N/10;
        }
        for(int i = 0;i<30;i++){
            int[] temp = new int[10];
            int j = 0;
            while(power[i]>0){
                temp[power[i]%10]++;
                power[i]=power[i]/10;
            }
            for(j = 0 ;j<10;j++){
                if(temp[j]!=digits[j])
                    break;
            }
            if(j==10)return true;
        }
        return false;
    }
}

这个时间复杂度没有必要看了，因为大概就是常数步骤内计算出来。
看看leetcode上的效果：