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

得出最小和的分割方法:

  • 将 num 的数字进行递增排序;
  • 按照递增顺序,交替地将数字分配给 num1和num2
/**
 * @param {number} num
 * @return {number}
 */
var splitNum = function (num) {
    //将数字转换成升序数字列表
    const numList = [...String(num)].map(Number).sort((a, b) => a - b)
    let num1 = 0, num2 = 0
    numList.forEach((item, i) => {
        //按照递增顺序,交替地将数字分配给 num1和num2
        i % 2 == 0 ? num1 = num1 * 10 + item : num2 = num2 * 10 + item
    })
    return num1 + num2
};

leetocde:https://leetcode.cn/problems/split-with-minimum-sum/description/

leetcode官方解题:https://leetcode.cn/problems/split-with-minimum-sum/solutions/2470641/zui-xiao-he-fen-ge-by-leetcode-solution-6fde/

你可能感兴趣的:(leetcode,javascript)