华为OD加面 - 手撕代码真题（Java）_java手撕代码

题目描述

给你一个六位 正 整数 num 。请你使用 num 中的 数位 ，将 num 拆成两个新的整数 new1 和 new2 。

new1 和 new2 中可以有 前导 0 ，且 num 中 所有 数位都必须使用。

比方说，给你 num = 291325 ，你拥有的数位包括：两个 2 ，一个 9 ，一个1，一个 3和一个5 。

一些可能的 [new1, new2] 数对为 [122, 359]，[123, 259]，[2235, 19] 和 [2, 13259] 。

请你返回可以得到的 new1 和 new2 的 最小 和。

示例 1：

输入：num = 291325
输出：364
解释：可行的 [new1, new2] 数对为 [129, 235] ，[223, 915] 等等。
最小和为数对 [129, 235] 的和：129 + 235 = 364 。

示例 2：

输入：num = 400935
输出：84
解释：可行的 [new1, new2] 数对为 [0, 3549] ，[3490, 50] 等等。
最小和为数对 [35, 49] 的和：35 + 49 = 84

import java