解题思路
打表法,将N^2放入到r数组中,然后将n进行排序,并且用n对r数组的数据一一配对,
配对成功,则返回true。如果没有配对成功,则返回false。
相关代码
class Solution {public boolean reorderedPowerOf2(int n) {//打表法,并且将n进行重新排序,判断是否是r数组的哪一个String[] r ={"1","2","4","8","16","23","46","128","256","125","0124","0248","0469","1289","13468","23678","35566","011237","122446","224588","0145678","0122579","0134449","0368888","11266777","23334455","01466788","112234778","234455668","012356789","0112344778"};char[] c = String.valueOf(n).toCharArray();Arrays.sort(c);String s = new String(c);for(String p:r) if(s.equals(p)) return true;return false;}
}