2578. 最小和分割

2578. 最小和分割

给你一个正整数 num ，请你将它分割成两个非负整数 num1 和 num2 ，满足：

• num1 和 num2 直接连起来，得到 num 各数位的一个排列。
  • 换句话说，num1 和 num2 中所有数字出现的次数之和等于 num 中所有数字出现的次数。
• num1 和 num2 可以包含前导 0 。

请你返回 num1 和 num2 可以得到的和的 最小 值。
注意：

• num 保证没有前导 0 。
• num1 和 num2 中数位顺序可以与 num 中数位顺序不同。

示例 1：
输入：num = 4325 输出：59 解释：我们可以将 4325 分割成 num1 = 24 和 num2 = 35 ，和为 59 ，59 是最小和。
示例 2：
输入：num = 687 输出：75 解释：我们可以将 687 分割成 num1 = 68 和 num2 = 7 ，和为最优值 75 。

提示：

• 10 <= num <= 109

思路

首先要求均匀分，其次要求将尽量小的数放在高位。
推出，【均匀】且要求尽量先取均匀的数。
因此升序排序后，奇偶轮流取小的数分别分给两个数即可。

解答

/**
 * @param {number} num
 * @return {number}
 */
var splitNum = function (num) {
  num = (num + "")
    .split("")
    .sort((a, b) => +a - +b)
    .filter((e) => e !== "0");
  let str1 = "",
    str2 = "";
  for (let i = 0; i < num.length; i++) {
    if (i % 2 === 0) str1 += num[i];
    else str2 += num[i];
  }
  return +str1 + +str2;
};