力扣-581题 最短无序连续子数组（C++）

题目链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/
题目如下：

class Solution {
public:
    int findUnsortedSubarray(vector<int>& nums) {
    	//时间复杂度：O(nlogn)
        vector<int> temp=nums;

        sort(temp.begin(),temp.end());//升序，nums依旧原样
        int result=temp.size();

        for(int i=0;i<temp.size();i++)
            if(temp[i]==nums[i]) result--;
            else break;

        for(int j=temp.size()-1;j>=0&&result!=0;j--)
            if(temp[j]==nums[j]) result--;
            else break;

        return result;
    }
};