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

将数组进行排序后与未排序之前的数组从头开始对比得到第一个不相同数的索引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;
    }
};