算法-拆分数位后四位数字的最小和

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

Java

import java.util.Arrays;

public class Solution {
    public int minimumSum(int num) {
        int[] arrNum=new int[4];
        //取每一个数字
        for(int i=0;i<4;i++)
        {
            arrNum[i]=num%10;
            num=num/10;
        }
        //排序
        Arrays.sort(arrNum);
        //转化成连续的数字
        String a=arrNum[0]+""+arrNum[2];
        String b=arrNum[1]+""+arrNum[3];
        Integer c=Integer.parseInt(a);
        Integer d=Integer.parseInt(b);
        //相加返回
        return c+d;
    }
}

C++

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];
    }
};

Python

class Solution:
    def minimumSum(self, num: int) -> int:
        digits = []
        while num:
            digits.append(num % 10)
            num //= 10
        digits.sort()
        return 10 * (digits[0] + digits[1]) + digits[2] + digits[3]

算法-拆分数位后四位数字的最小和

悦读