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

最新推荐文章于 2021-10-29 17:43:53 发布

weixin_30328063

最新推荐文章于 2021-10-29 17:43:53 发布

阅读量166

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/cunyusup/p/10624784.html

版权

869. 重新排序得到 2 的幂

显示英文描述

我的提交返回竞赛

用户通过次数102
用户尝试次数134
通过次数103
提交次数296
题目难度Medium

从正整数 N 开始，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。

如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。

示例 1：

输入：1
输出：true

示例 2：

输入：10
输出：false

示例 3：

输入：16
输出：true

示例 4：

输入：24
输出：false

示例 5：

输入：46
输出：true

提示：

1 <= N <= 10^9

class Solution {
public:
    bool reorderedPowerOf2(int N) {
        vector<int> temp1 = getvec(N);
        for(int i=1;i < 1e9;i=i<<1){
            vector<int> temp2 = getvec(i);
            if(temp1 == temp2) return true;
        }
        return false;
    }
    
    vector<int> getvec(int n){
        vector<int> res(10);
        while(n){
            res[n%10]++;
            n = n/10;
        }
        return res;
    }
    
};