581. 最短无序连续子数组

方法一：排序

class Solution {
public:
    int findUnsortedSubarray(vector<int>& nums) {
        vector<int> tmp=nums;
        sort(tmp.begin(),tmp.end());
        int start=nums.size(),end=0;
        for(int i=0;i<nums.size();i++){
            if(nums[i]!=tmp[i]){
                start=min(start,i);
                end=max(end,i);
            }
        }
        return (end-start>=0)?end-start+1:0;
    }
};