2231.按奇偶性交换后的最大数字

2231.按奇偶性交换后的最大数字

Category	Difficulty	Likes	Dislikes
algorithms	Easy (62.33%)	10	-

Tags
Companies
给你一个正整数 num 。你可以交换 num 中 奇偶性 相同的任意两位数字（即，都是奇数或者偶数）。
返回交换 任意 次之后 num 的 最大 可能值。

示例 1：
输入：num = 1234 输出：3412 解释：交换数字 3 和数字 1 ，结果得到 3214 。 交换数字 2 和数字 4 ，结果得到 3412 。 注意，可能存在其他交换序列，但是可以证明 3412 是最大可能值。 注意，不能交换数字 4 和数字 1 ，因为它们奇偶性不同。
示例 2：
输入：num = 65875 输出：87655 解释：交换数字 8 和数字 6 ，结果得到 85675 。 交换数字 5 和数字 7 ，结果得到 87655 。 注意，可能存在其他交换序列，但是可以证明 87655 是最大可能值。

提示：

• 1 <= num <= 109

---

Discussion | Solution

思路

按题意模拟即可，分别记录奇数偶数中最大的数，然后降序重新生成即可

解答

/*
 * @lc app=leetcode.cn id=2231 lang=javascript
 *
 * [2231] 按奇偶性交换后的最大数字
 */

// @lc code=start
/**
 * @param {number} num
 * @return {number}
 */
var largestInteger = function (num) {
  num = (num + "").split("");
  const arr1 = [],
    arr2 = [];
  for (const number of num) {
    if (+number % 2 === 0) arr2.push(+number);
    else arr1.push(+number);
  }
  arr1.sort((a, b) => +b - +a);
  arr2.sort((a, b) => +b - +a);
  const res = [];
  for (const number of num) {
    if (+number % 2 === 0) res.push(arr2.shift());
    else res.push(arr1.shift());
  }
  if (arr1.length) {
    res.push(...arr1.splice(0, arr1.length));
  }
  if (arr2.length) {
    res.push(...arr2.splice(0, arr2.length));
  }
  return res.join("");
};
// @lc code=end