leetcode 581 Shortest Unsorted Continuous Subarray

来源:互联网 发布:php txt教程下载 编辑:程序博客网 时间:2024/06/16 18:30
class Solution {    public int findUnsortedSubarray(int[] nums) {        int n=nums.length,star=0,end=-1,max=nums[0],min=nums[n-1];        for(int i=1;i<n;i++){            max=Math.max(max,nums[i]);            min=Math.min(min,nums[n-1-i]);            if(max>nums[i]) end=i;            if(min<nums[n-i-1]) star=n-1-i;        }        return end-star+1;    }}

阅读全文
0 0
原创粉丝点击