[leetcode 数位运算] 2578.最小分割和

心已赠人 2024-02-21 10:37 21阅读 0赞

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