581. Shortest Unsorted Continuous Subarray

最新推荐文章于 2025-02-08 07:15:00 发布

转载最新推荐文章于 2025-02-08 07:15:00 发布 · 51 阅读

本文介绍了一种寻找数组中未排序部分的方法。通过一次遍历，利用最大值和最小值的更新，找到未排序子数组的起始和结束位置，从而确定其长度。这种方法适用于已部分排序的数组，能有效找出需要排序的片段。

begin,end必须初始化，如果整个数组是排序好的，经过for循环后，begin、end还是原始的值。

注意：end必须比begin小1，因为最终的长度是end - begin + 1，关键在于这个+1的地方

class Solution {
public:
    int findUnsortedSubarray(vector<int>& nums) {
        int length = nums.size();
        if(length <= 0)
            return 0;
        int max_num = nums[0],min_num = nums[length-1];
        int begin = 0,end = -1;
        for(int i = 0;i < length;i++){
            if(nums[i] > max_num)
                max_num = nums[i];
            if(nums[length-1-i] < min_num)
                min_num = nums[length-1-i];
            if(nums[i] < max_num)
                end = i;
            if(nums[length-1-i] > min_num)
                begin = length-1-i;
        }
        return end - begin + 1;
    }
};