轻松搞定LeetCode-重排数字的最小值！从零开始，焕然一新

2024-02-26 16:33:44

LeetCode是一家专注于编程的在线教育平台，提供一系列优质的编程课程和题库，深受开发人员的喜爱。其中一道题目的名称为“重排数字的最小值”。顾名思义，我们要做的就是将给定的整数重排数字，使其值最小化。虽然这道题看起来比较简单，但是要真正找到最优解，还是需要一点技巧和方法的。让我们一起了解一下如何解决这个问题吧！

LeetCode-重排数字的最小值

题目

给定一个整数num，重排num中的各位数字，使其值最小化且不含任何前导零。

示例

输入：num = 1234
输出：1234
输入：num = 2000
输出：2000
输入：num = 0
输出：0

解决方案

为了解决这个问题，我们可以将数字num转换为字符串，然后将字符串拆分成一个数组。然后，我们可以对数组中的数字进行排序，并将排序后的数字重新组合成一个整数。这个整数就是我们要找的最小值。

在排序时，我们需要将数字从大到小进行排序。这样，当我们将它们重新组合成一个整数时，就会得到最小的值。但是，我们需要特别注意一种情况：当整数num为0时，排序后的数组将会是[0, 0, 0, ..., 0]，而这将会导致最终的最小值为0。为了避免这种情况，我们需要在排序前检查一下整数num是否为0。如果是，那么我们直接返回0即可。

代码实现

/*
 * 给定一个整数num，重排num中的各位数字，使其值最小化且不含任何前导零。
 *
 * 示例：
 *
 * 输入：num = 1234
 * 输出：1234
 *
 * 输入：num = 2000
 * 输出：2000
 *
 * 输入：num = 0
 * 输出：0
 */
const rearrangeNumber = (num) => {
  // 如果num为0，直接返回0
  if (num === 0) {
    return 0;
  }

  // 将num转换为字符串并拆分成数组
  const numStr = num.toString();
  const numArr = numStr.split("");

  // 将数组中的数字从大到小排序
  numArr.sort((a, b) => {
    return b - a;
  });

  // 将排序后的数字重新组合成一个整数
  const minNum = parseInt(numArr.join(""), 10);

  // 返回最小值
  return minNum;
};

// 测试用例
console.log(rearrangeNumber(1234)); // 1234
console.log(rearrangeNumber(2000)); // 2000
console.log(rearrangeNumber(0)); // 0