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 integers num1 and num2 such that:

    • The concatenation of num1 and num2 is a permutation of num.

    • num1 and num2 can contain leading zeros.

    Return the minimum possible sum of num1 and num2.

    Notes:

    • It is guaranteed that num does not contain any leading zeros.

    • The order of occurrence of the digits in num1 and num2 may differ from the order of occurrence of num.

    Example 1:

    Input: num = 4325

    Output: 59

    Explanation: We can split 4325 so that num1 is 24 and num2 is 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 and num2 is 7, which would give an optimal sum of 75.

    Constraints:

    • <code>10 <= num <= 10<sup>9</sup></code>

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
    • Field Summary

      Fields 
      Modifier and Type Field Description
    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()
    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description
    • Method Summary

      Modifier and Type Method Description
      final Integer splitNum(Integer num)
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait