2160.拆分数位后四位数字的最小和

2160.拆分数位后四位数字的最小和

Category	Difficulty	Likes	Dislikes
algorithms	Easy (88.49%)	6	-

Tags
Companies
给你一个四位 正 整数 num 。请你使用 num 中的 数位 ，将 num 拆成两个新的整数 new1 和 new2 。new1 和 new2 中可以有 前导 0 ，且 num 中 所有 数位都必须使用。

• 比方说，给你 num = 2932 ，你拥有的数位包括：两个 2 ，一个 9 和一个 3 。一些可能的 [new1, new2] 数对为 [22, 93]，[23, 92]，[223, 9] 和 [2, 329] 。

请你返回可以得到的 new1 和 new2 的 最小 和。
​

示例 1：
输入：num = 2932 输出：52 解释：可行的 [new1, new2] 数对为 [29, 23] ，[223, 9] 等等。 最小和为数对 [29, 23] 的和：29 + 23 = 52 。
示例 2：
输入：num = 4009 输出：13 解释：可行的 [new1, new2] 数对为 [0, 49] ，[490, 0] 等等。 最小和为数对 [4, 9] 的和：4 + 9 = 13 。
​

提示：

• 1000 <= num <= 9999

思路

哈希表计数，贪心，轮流给两个数分配字符串，总是优先先添加小的数。

解答

/*
 * @lc app=leetcode.cn id=2160 lang=javascript
 *
 * [2160] 拆分数位后四位数字的最小和
 */

// @lc code=start
/**
 * @param {number} num
 * @return {number}
 */
var minimumSum = function (num) {
  const map = {};
  for (const char of `${num}`) {
    if (map[char]) map[char]++;
    else map[char] = 1;
  }
  let res = { num0: "", num1: "" },
    flag = false;
  while (res.num0.length !== 2 || res.num1.length !== 2) {
    for (let i = 0; i < 10; i++) {
      if (!map[i]) continue;
      res[`num${+flag}`] += i;
      map[i]--;
      flag = !flag;
      break;
    }
  }
  return +res.num0 + +res.num1;
};
// @lc code=end