2160. 拆分数位后四位数字的最小和
https://leetcode.cn/problems/minimum-sum-of-four-digit-number-after-splitting-digits/2160. 拆分数位后四位数字的最小和
难度简单16
给你一个四位 正 整数 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
通过次数8,764提交次数10,265
class Solution {
public int minimumSum(int num) {
//解题思路：
// 排序 - i从0开始取，j从数位最后一位开始取，ij组合
int [] nums = new int[4];
int i=0;
while(num!=0)
{
nums[i++]=num%10;
num/=10;
}
Arrays.sort(nums);
return nums[0]*10+nums[3]+nums[1]*10+nums[2];
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69040.html
