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

题目

给你一个四位 整数 num 。请你使用 num 中的 数位 ,将 num 拆成两个新的整数 new1new2new1new2 中可以有 前导 0 ,且 num所有 数位都必须使用。

  • 比方说,给你 num = 2932 ,你拥有的数位包括:两个 2 ,一个 9 和一个 3 。一些可能的 [new1, new2] 数对为 [22, 93][23, 92][223, 9][2, 329]

请你返回可以得到的 new1new2最小 和。

示例1:

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

示例2:

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

提示:

  • 1000 <= num <= 9999

解法

解法一:

Java

1
2
3
4
5
public int minimumSum(int num) {
char[] nums = String.valueOf(num).toCharArray();
Arrays.sort(nums);
return (nums[0] - '0') * 10 + (nums[2] - '0') + (nums[1] - '0') * 10 + (nums[3] - '0');
}
0%