最小和分割

给你一个正整数 num ，请你将它分割成两个非负整数 num1 和 num2 ，满足：
num1 和 num2 直接连起来，得到 num 各数位的一个排列。
换句话说，num1 和 num2 中所有数字出现的次数之和等于 num 中所有数字出现的次数。
num1 和 num2 可以包含前导 0 。
请你返回 num1 和 num2 可以得到的和的 最小 值。
注意：
num 保证没有前导 0 。
num1 和 num2 中数位顺序可以与 num 中数位顺序不同。

  • 输入：num = 4325
    输出：59
    解释：我们可以将 4325 分割成 num1 = 24 和 num2 = 35 ，和为 59 ，59 是最小和。

  • 输入：num = 687
    输出：75
    解释：我们可以将 687 分割成 num1 = 68 和 num2 = 7 ，和为最优值 75 。

1
2
3
4
5
6
7
8
var splitNum = function(num) {
    const s = num.toString().split('').sort();
    const a = [0, 0];
    for (let i = 0; i < s.length; i++) {
        a[i % 2] = a[i % 2] * 10 + parseInt(s[i]);
    }
    return a[0] + a[1];
};