leetcode 581. 最短无序连续子数组

https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/

找出后面有比这个数字小的最左数字，前面有比这个数字大的最右数字。

要从两个方向跑，因为栈会弹出数字，后面可能会有比这个弹出数字小的数字，弹出了就找不到了。

class Solution {
public:
    int findUnsortedSubarray(vector<int>& nums) {
        int n=nums.size();
        stack<int> s;
        int left=n,right=-1;
        for(int i=0;i<n;i++){
            while(!s.empty() && nums[s.top()]>nums[i]){
                left=min(left,s.top());
                s.pop();
            }
            s.push(i);
        }

        for(int i=n-1;i>=0;i--){
            while(!s.empty() && nums[s.top()]<nums[i]){
                right=max(right,s.top());
                s.pop();
            }
            s.push(i);
        }
        
        if(right==-1 && left==n)
            return 0;
        return right-left+1;
    }
};