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

最新推荐文章于 2023-12-17 23:23:15 发布

原创最新推荐文章于 2023-12-17 23:23:15 发布 · 242 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

每日刷题专栏收录该内容

302 篇文章

订阅专栏

本文介绍了解决LeetCode问题2160的方法，探讨如何利用给定的四位数num的数位，通过合理拆分形成两个新数new1和new2，以获得它们和的最小值。解题策略涉及数位排序和组合选择。

2160. 拆分数位后四位数字的最小和https://leetcode.cn/problems/minimum-sum-of-four-digit-number-after-splitting-digits/2160. 拆分数位后四位数字的最小和

难度简单16

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

通过次数8,764提交次数10,265

class Solution {
    public int minimumSum(int num) {

        //解题思路：
        // 排序 - i从0开始取，j从数位最后一位开始取，ij组合
        int [] nums = new int[4];
        int i=0;
        while(num!=0)
        {
            nums[i++]=num%10;
            num/=10;
        }
        Arrays.sort(nums);
        return nums[0]*10+nums[3]+nums[1]*10+nums[2];
    }
}