码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2019-03-29 23:37:19      阅读:212      评论:0      收藏:0      [点我收藏+]

标签:lang   描述   title   ESS   竞赛   box   input   false   ref   

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. 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;
    }
    
};

_tql

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

标签:lang   描述   title   ESS   竞赛   box   input   false   ref   

原文地址:https://www.cnblogs.com/cunyusup/p/10624784.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!