Leetcode Problem 581. Shortest Unsorted Continuous Subarray

581. Shortest Unsorted Continuous Subarray

Leetcode Solutions

Initialize two pointers left and right to -1.
Traverse the array from the start to find the first element that is greater than the next element, marking the start of the unsorted subarray. Store this index in left.
If no such element is found, the array is already sorted, return 0.
Traverse the array from the end to find the first element that is less than the previous element, marking the end of the unsorted subarray. Store this index in right.
Find the minimum and maximum values in the subarray nums[left:right+1].
Extend the left boundary to the left until the minimum value is greater than the array element at left - 1.
Extend the right boundary to the right until the maximum value is less than the array element at right + 1.
Return the length of the unsorted subarray, which is right - left + 1.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen