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

一、题目

1、题目描述

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

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

2、基础框架

• C++语言 版本给出的基础框架代码如下：

class Solution {
public:
    int minimumSum(int num) {
        
    }
};
123

3、原题链接

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

二、解题报告

1、思路分析

( 1 ) 数位的拆分
( 2 ) 如果两个整数位数不相同，那么将位数较高的整数的最高位添加至位数 较低的整数的最高位之前，两个整数之和不会变大。
( 3 )在不改变位数的情况下，我们应当把较小的数值放在较高位。

2、时间复杂度

• O( 1 )

3、代码详解

class Solution {
public:
    int minimumSum(int num) {
        vector<int> digits;
        while (num) {
            digits.push_back(num % 10);
            num /= 10;
        }
        sort(digits.begin(), digits.end());
        return 10 * (digits[0] + digits[1]) + digits[2] + digits[3];
    }
};

• ( 1 )数位的拆分

---

三、本题小知识

贪心