LeetCode-581:最短无需连续子数组

最新推荐文章于 2022-04-05 15:37:18 发布

CCSUZB

最新推荐文章于 2022-04-05 15:37:18 发布

阅读量234

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/L_H_L/article/details/100673921

版权

LeetCode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

将数组进行排序后与未排序之前的数组从头开始对比得到第一个不相同数的索引index_1,
从尾开始对比得到第一个不相同数的索引index_2,所求的结果即为index_2-index_1+1

class Solution {
public:
    int findUnsortedSubarray(vector<int>& nums) {
        vector<int> res(nums);
        int be = 0,ed = 0;
        sort(nums.begin(),nums.end());
        int num = 0;
        for(int i=0; i < nums.size();i++)          
            if (nums[i] != res[i]){
                be = i;
                break;
            }
        for(int i = nums.size()-1;i >= 0;i--){
            if (nums[i] != res[i]){
                ed = i;
                break;
            }
        }
        if(ed == 0 && be == 0)
            return 0;
        else
            return ed-be+1;
    }
};