给你一个正整数 num
,请你将它分割成两个非负整数 num1
和 num2
,满足:
num1
和num2
直接连起来,得到num
各数位的一个排列。- 换句话说,
num1
和num2
中所有数字出现的次数之和等于num
中所有数字出现的次数。
- 换句话说,
num1
和num2
可以包含前导 0 。
请你返回 num1
和 num2
可以得到的和的 最小 值。
注意:
num
保证没有前导 0 。num1
和num2
中数位顺序可以与num
中数位顺序不同。
示例 1:
输入:num = 4325 输出:59 解释:我们可以将 4325 分割成num1
= 24 和num2
= 35 ,和为 59 ,59 是最小和。
示例 2:
输入:num = 687 输出:75 解释:我们可以将 687 分割成num1
= 68 和num2
= 7 ,和为最优值 75 。
提示:
10 <= num <= 109
-
public class Solution { public int SplitNum(int num) { List<int> iList = new List<int>(); while(num!=0){ iList.Add(num%10); num /= 10; } iList.Sort(); int len = iList.Count; int c = len/2; int res1 = 0, res2 =0; for(int i=0;i<len/2;i++){ res1 *= 10; res1 += iList[2*i]; res2 *= 10; res2 += iList[2*i+1]; } if(len%2 == 1){ res1 *=10; res1 += iList[iList.Count-1]; } return res1 + res2; } }
public class Solution { public int SplitNum(int num) { List<int> iList = new List<int>(); while(num!=0){ iList.Add(num%10); num /= 10; } iList.Sort(); int len = iList.Count; int res1 = 0, res2 =0; for(int i =0;i < len; i++) { if(i % 2 ==0) res1 = res1*10 + iList[i]; else res2 = res2*10 + iList[i]; } return res1 + res2; } }