重新排序得到2的幂

😍题目描述

从正整数 N 开始，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回
false。

😘解题思路

• 先将数值N中的每个数字独立存储并排序为list，长度记作n；在2的幂中找出长度为n的所有数值，并同样对每个数字存储排序,得到list2，判断list与list2是否逐位相等
• 对于2的幂的正整数，有个规律：位数每隔3都有对应的整数个数4、3、3，

位数	个数	整数	幂指数
1	4	1，2，4，8	0，1，2，3
2	3	16，32，64	4，5，6
3	3	128，256，512	7，8，9
4	4	1024，2048，4096，8192	10，11，12，13
5	3	16384，32768，65536	14，15，16
6	3	….	17，18，19
7	4	…	20，21，22，23
8	3	…	24，25，26
9	3	…	27，28，29
…	…	…	…

😱示例代码

​

class Solution {
    public boolean reorderedPowerOf2(int N) {
        String num = N+"";
        int len = num.length();
        int n;//位数为len的整数（2的幂)的个数
        int m;//位数为len的整数的幂指数
        if(len%3 == 0){
            m = (len/3)*10-3;
            n = 3;
        }else if(len%3 == 1){
            m = (len/3)*10;
            n = 4;
        }else{
            m = (len/3)*10+4;
            n = 3;
        }
        String[] pows = new String[n];
        for(int i=0; i<n; i++){
            pows[i] = (int)Math.pow(2, m+i) + "";
            char[] powlist = pows[i].toCharArray();
            Arrays.sort(powlist);
            char[] numlist = num.toCharArray();
            Arrays.sort(numlist);
            if(Arrays.equals(powlist, numlist))
                return true;
        }
        return false;
    }
}