2578. 最小和分割

题目：

给你一个正整数 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 。

答案：

关键：先用桶排序计算每个数字出现次数，再分别给num1和num2从小到大分配数字

class Solution {
    public int splitNum(int num) {
        //统计
         int []counts=new int[10];
         while (num>0){
             counts[num%10]++;
             num/=10;
         }
         int num1=0;
         int num2=0;
         boolean flag=true;
         for(int i=0;i<10;i++){
             while(counts[i]-->0){
                 if(flag){
                     num1=num1*10+i;
                 }else{
                     num2=num2*10+i;
                 }
                 flag=!flag;
             }
         }
         return num1+num2;

    } 
}