给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。
你找到的子数组应是最短的,请输出它的长度。
示例 1:
输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序。
说明 :
- 输入的数组长度范围在 [1, 10,000]。
- 输入的数组可能包含重复元素 ,所以升序的意思是<=。
解题思路:新建一个数组,把原数组赋给新数组,然后新数组排序,然后比较
class Solution {
public:
int findUnsortedSubarray(vector<int>& nums) {
vector <int>v(nums);
int len=nums.size();
sort(v.begin(),v.end());
int i=0,j=len-1;
while(i<len &&nums[i]==v[i]){
i++;
}
while(j>i &&nums[j]==v[j]){
j--;
}
return j-i+1;
}
};