869. Reordered Power of 2

最新推荐文章于 2025-10-17 14:20:55 发布

原创最新推荐文章于 2025-10-17 14:20:55 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#aa

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用动态规划和字符串处理的方法，来判断一个整数是否可以通过重新排列其数字，变成2的幂次方。通过预先计算2的幂次方的数字频率，并与目标整数进行对比，实现高效判断。

在这里插入图片描述

class Solution {
    int[][] mem = new int[30][10];
    public boolean reorderedPowerOf2(int N) {
        mem[0][1] = 1;
        int chengji = 1;
        for(int i = 1; i < mem.length; ++i){
            chengji *= 2;
            String temp_str = String.valueOf(chengji);
            for(int j = 0; j < temp_str.length(); ++j){
                ++mem[i][(int)(temp_str.charAt(j) - '0')];
            }
        }

        String N_str = String.valueOf(N);
        int[] N_array = new int[10];
        for(int i = 0; i < 10; ++i){
            N_array[i] = 0;
        }
        for(int i = 0; i < N_str.length(); ++i){
            ++N_array[(int)(N_str.charAt(i) - '0')];
        }

        boolean res = false;
        for(int i = 0; i < 30; ++i){
            int j = 0;
            for(; j < 10; ++j){
                if(N_array[j] != mem[i][j]){
                    break;
                }
            }
            if(j >= 10){
                res = true;
                break;
            }
        }

        return res;
    }
}