Leetcode2160. 拆分数位后四位数字的最小和：

news2024/11/27 12:58:18

问题描述：

给你一个四位正整数 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
————————————————

上代码拿去即可运行：

package com.onlyqi.daydayupgo01.test;

import java.util.ArrayList;
import java.util.List;

public class test11 {
    public static void main(String[] args) {
        int[] nums = smallNums(4009);
        int sum=nums[0]+nums[1];
        System.out.println("============onlyqi=========="+sum);

    }

    public static int[] smallNums(int num) {
        int[] nums = new int[2];
        int a = num % 10;
        int b = (num / 10) % 10;
        int c = (num / 100) % 10;
        int d = (num / 1000) % 10;
        List<Integer> numList = new ArrayList<>();
        numList.add(a);
        numList.add(b);
        numList.add(c);
        numList.add(d);
        numList.sort(Integer::compareTo);
        System.out.println(numList);
        Integer minOne = numList.get(0) * 10 + numList.get(3);
        Integer minTwo = numList.get(1) * 10 + numList.get(2);
        nums[0] = minOne;
        nums[1] = minTwo;

        return nums;
    }
}

运行结果：