方法一:排序
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;
}
};