Class Solution
-
- All Implemented Interfaces:
public final class Solution
2578 - Split With Minimum Sum.
Easy
Given a positive integer
num
, split it into two non-negative integersnum1
andnum2
such that:The concatenation of
num1
andnum2
is a permutation ofnum
.num1
andnum2
can contain leading zeros.
Return the minimum possible sum of
num1
andnum2
.Notes:
It is guaranteed that
num
does not contain any leading zeros.The order of occurrence of the digits in
num1
andnum2
may differ from the order of occurrence ofnum
.
Example 1:
Input: num = 4325
Output: 59
Explanation: We can split 4325 so that
num1
is 24 and num2is
35, giving a sum of 59. We can prove that 59 is indeed the minimal possible sum.Example 2:
Input: num = 687
Output: 75
Explanation: We can split 687 so that
num1
is 68 andnum2
is 7, which would give an optimal sum of 75.Constraints:
<code>10 <= num <= 10<sup>9</sup></code>
-
-
Constructor Summary
Constructors Constructor Description Solution()
-