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

 class Solution {

     public boolean reorderedPowerOf2(int N) {

         char[] a1 = String.valueOf(N).toCharArray();

         Arrays.sort(a1);

         String s1 = new String(a1);

         // only 2^31 is smaller than 10^9

         for (int i = 0; i < 31; i++) {

              char[] a2 = String.valueOf((int) (1 << i)).toCharArray();

             Arrays.sort(a2);

             String s2 = new String(a2);

             if (s1.equals(s2)) {

                 return true;

             }

         }

         return false;

     }

}