Leet-code 869.重新排序得到 2 的幂

最新推荐文章于 2021-12-03 10:24:54 发布

原创最新推荐文章于 2021-12-03 10:24:54 发布 · 813 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leet-code #javascript #869 #2

javascript 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了一个有趣的问题：如何判断一个给定的正整数通过重新排序其数字后是否能成为2的幂。文章提供了一种算法思路，通过确定目标数字的位数，遍历2的幂中相同位数的数，并检查是否能通过删除操作使原始数字与2的幂相匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

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

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

示例 1：

输入：1
输出：true

示例 2：

输入：10
输出：false

示例 3：

输入：16
输出：true

示例 4：

输入：24
输出：false

示例 5：

输入：46
输出：true

思路分析：一个数进行重排后是2的幂，假设能够排列出2的幂出来，那么这个数的位数先确定出来，然后在2的多少次幂位数为该数的位数之间进行遍历。

例如输入 821，位数为3位，那么直接在2的幂为三位数之间进行判断，即从128 256 512这三个数分别对 821进行匹配。

匹配的思路是：比如128 对821进行匹配，就是从 1 2 8，分别去在 821串进行删除，最后刚好能把821删除光，即表示821可以排列出128，即是2的幂。

再举个例子：输入2014，4位数，所以首先定义到最小的2的幂为4位数的数，即1024，从 1 0 2 4 去删除2014串，刚好能删除光这个数，则答案为true。

var reorderedPowerOf2 = function (N) {
  let res = [];
  let n = N;
  while (N) {
    res.push((N % 10).toString());
    N = Math.floor(N / 10);
  }
  let s = 1;
  while (s.toString().length < res.length) {
    s *= 2;
  }
  while (s.toString().length == res.length) {
    let str = s.toString();
    let temp = [...res];
    for (let i = 0; i < str.length; i++) {
      let j = temp.indexOf(str[i]);
      if (j == -1) {
        break;
      } else {
        temp.splice(j, 1);
      }
    }
    if (temp.length == 0) {
      return true;
    } 
    s *= 2;
  }
  return false
};