Package g2601_2700.s2659_make_array_empty

Class Solution

java.lang.Object
g2601_2700.s2659_make_array_empty.Solution
public class Solution extends java.lang.Object
2659 - Make Array Empty.

Hard

You are given an integer array nums containing distinct numbers, and you can perform the following operations until the array is empty:

  • If the first element has the smallest value, remove it
  • Otherwise, put the first element at the end of the array.

Return an integer denoting the number of operations it takes to make nums empty.

Example 1:

Input: nums = [3,4,-1]

Output: 5

 Operation   Array
 1           [4, -1, 3]
 2           [-1, 3, 4]
 3           [3, 4]
 4           [4]
 5           []

Example 2:

Input: nums = [1,2,4,3]

Output: 5

 Operation   Array
 1           [2, 4, 3]
 2           [4, 3]
 3           [3, 4]
 4           [4]
 5           []

Example 3:

Input: nums = [1,2,3]

Output: 3

 Operation   Array
 1           [2, 3]
 2           [3]
 3           []

Constraints:

  • 1 <= nums.length <= 105
  • -109 <= nums[i] <= 109
  • All values in nums are distinct.

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    long
    countOperationsToEmptyArray(int[] nums)
     

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • countOperationsToEmptyArray

      public long countOperationsToEmptyArray(int[] nums)