LeetCode解法汇总2578. 最小和分割

目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

https://github.com/September26/java-algorithms

原题链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

描述：

给你一个正整数 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

解题思路：

略

代码：

class Solution {
public:
    int splitNum(int num)
    {
        vector list;
        while (num > 0)
        {
            list.push_back(num % 10);
            num = num / 10;
        }
        sort(list.begin(), list.end());
        int num1 = 0;
        int num2 = 0;
        for (int i = 0; i < list.size(); i++)
        {
            if (i % 2 == 0)
            {
                num1 = num1 * 10 + list[i];
            }
            else
            {
                num2 = num2 * 10 + list[i];
            }
        }
        return num1 + num2;
    }
};