每日一题 Leetcode 869. 重新排序得到 2 的幂 java

最新推荐文章于 2024-11-10 14:06:08 发布

奔跑的废柴

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量145

点赞数

分类专栏： LeetCode 文章标签： leetcode java 哈希算法

本文链接：https://blog.csdn.net/weixin_42970433/article/details/121022810

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

什么时候才能有空做算法啊…哎

class Solution {
    HashSet<String> set=new HashSet<>();
    public boolean reorderedPowerOf2(int n) {
        set=new HashSet<>();
        init();
        return set.contains(count(n));
    }
    public void init(){
        for(int i=1;i<=1e9;i=i<<1){
            set.add(count(i));
        }
    }
    public String count(int n){
        char[] cs=new char[10];
        while(n>0){
            cs[n%10]++;
            n=n/10;
        }
        return new String(cs);
    }
}