程序IT圈
Given an integer array nums, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order.
Return the shortest such subarray and output its length.
示例
示例 1：
输入：nums = [2,6,4,8,10,9,15]
输出：5
解释：你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。
示例 2：
输入：nums = [1,2,3,4]
输出：0
示例 3：
输入：nums = [1]
输出：0
解题
class Solution {
public:
int findUnsortedSubarray(vector<int>& nums) {
if(nums.size()<2)
return 0;
//获得原数组的副本，并对其进行排序
vector<int> sorted_nums=nums;
sort(sorted_nums.begin(),sorted_nums.end());
//比较左侧，找第一个不相同的位置
int start=0;
while(start<nums.size()){
if(nums[start]!=sorted_nums[start])
break;
++start;
}
//没找到，则说明原数组是有序的，可以直接返回0
if(start==nums.size())
return 0;
//比较右侧，找第一个不相同的位置
int end=nums.size()-1;
while(end>=0){
if(nums[end]!=sorted_nums[end])
break;
--end;
}
//返回范围
return end-start+1;
}
};
