581. Shortest Unsorted Continuous Subarray

来源:互联网 发布:js html data 编辑:程序博客网 时间:2024/05/22 07:59

mi 记录最大值,l 往左更新最小值

class Solution {public:    int findUnsortedSubarray(vector<int>& nums) {        int l , r , mi = INT_MIN;        l = r = -1 ;        for(int i = 0 ; i < nums.size() ; ++i){            if( mi > nums[i] )r = i;            mi = max(mi,nums[i]);            if( i && nums[i] < nums[i-1]  ){                if( l == -1 )l = i - 1;                while( nums[i] < nums[l-1] && l ){                        l--;                }            }        }        if( l == - 1 )return 0;        return  r - l + 1;    }};


原创粉丝点击