LeetCode 869. 重新排序得到 2 的幂

最新推荐文章于 2024-08-29 22:25:44 发布

远不及你的微笑

最新推荐文章于 2024-08-29 22:25:44 发布

阅读量287

点赞数 2

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_55057111/article/details/137439936

版权

算法专栏收录该内容

174 篇文章 0 订阅

订阅专栏

解题思路

打表法，将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;
    }
}