Class Solution
-
- All Implemented Interfaces:
public final class Solution2578 - Split With Minimum Sum.
Easy
Given a positive integer
num, split it into two non-negative integersnum1andnum2such that:The concatenation of
num1andnum2is a permutation ofnum.num1andnum2can contain leading zeros.
Return the minimum possible sum of
num1andnum2.Notes:
It is guaranteed that
numdoes not contain any leading zeros.The order of occurrence of the digits in
num1andnum2may differ from the order of occurrence ofnum.
Example 1:
Input: num = 4325
Output: 59
Explanation: We can split 4325 so that
num1is 24 and num2is35, 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
num1is 68 andnum2is 7, which would give an optimal sum of 75.Constraints:
<code>10 <= num <= 10<sup>9</sup></code>
-
-
Constructor Summary
Constructors Constructor Description Solution()
-