给你一个四位 正 整数 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
这道题目的意思是就一个四位整数拆分成四个数字然后组合成功两个两位的数字,通过规律,我们可以知道,先将拆分后的数字存到一个数组里并且进行从小到的排序,下标为0的值和下标为2的值、下标为1的值和下标为3的值进行组合,最后进行相加,所得出来的值就是所要求的最小值
完整代码:
class Solution {
public:
int minimumSum(int num) {
int arr[4];
int i=0;
while(num>0){
arr[i]=num%10;
num/=10;
i++;
}
sort(arr,arr+4);
int a=arr[0]*10+arr[2];
int b=arr[1]*10+arr[3];
int sum=a+b;
return sum;
}
};
官网代码,思想一致
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];
}
};