给你一个正整数 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 。
class Solution { public int splitNum(int num) { char[] stnum = Integer.toString(num).toCharArray(); Arrays.sort(stnum); int num1 = 0, num2 = 0; for (int i = 0; i < stnum.length; ++i) { if (i % 2 == 0) { num1 = num1 * 10 + (stnum[i] - '0'); } else { num2 = num2 * 10 + (stnum[i] - '0'); } } return num1 + num2; } }
static class Solution { public int splitNum(int num) { List<Integer> a = new ArrayList<>(); while(num > 0) { a.add(num % 10); num /= 10; } a.sort(Comparator.comparingInt(i -> i)); int m = 0; int n = 0; for(int i=0; i<a.size(); i++) { if((i&1)==1) { m = m*10+a.get(i); } else { n = n*10+a.get(i); } } return m + n; } }
