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 的 最小 和。

示例

输入：num = 2932
输出：52
解释：可行的 [new1, new2] 数对为 [29, 23] ，[223, 9] 等等。
最小和为数对 [29, 23] 的和：29 + 23 = 52 。

输入：num = 4009
输出：13
解释：可行的 [new1, new2] 数对为 [0, 49] ，[490, 0] 等等。
最小和为数对 [4, 9] 的和：4 + 9 = 13 。

题解

这个题目的意思看示例就明白一点了，是一个四位的正整数，就说明在这个整数中找到两个最小的当做第一和第二个数对的十位，剩下的就是两者的个位，这样就是最小和。
很明显的贪心法，我们将当前较小的数值放在较高位，用数组存储$num$的每个的数值，然后升序排序，则最小和为$10\ast (dig[0]+dig[1])+(dig[2]+dig[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];
    }
};