难度简单253收藏分享切换为英文关注反馈
给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。
你找到的子数组应是最短的,请输出它的长度。
示例 1:
输入: [2, 6, 4, 8, 10, 9, 15]
输出: 5
解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序。
说明 :
- 输入的数组长度范围在 [1, 10,000]。
- 输入的数组可能包含重复元素 ,所以升序的意思是<=。
int Max (int a, int b)
{
if (a > b) {
return a;
} else {
return b;
}
}
int Min (int a, int b)
{
if (a < b) {
return a;
} else {
return b;
}
}
Compare (const void *a, const void *b)
{
return *(int *)a - *(int *)b;
}
int findUnsortedSubarray(int* nums, int numsSize){
int *arr = (int *)malloc(numsSize * sizeof(int));
int i;
for (i = 0; i < numsSize; i++) {
arr[i] = nums[i];
}
qsort(arr, numsSize, sizeof(int), Compare);
int start = numsSize;
int end = 0;
for (i = 0; i < numsSize; i++) {
if (arr[i] != nums[i]) {
start = Min(start, i);
end = Max(end, i);
}
}
int res = Max((end -start), 0);
if (res == 0) {
return 0;
} else {
return res + 1;
}
}