首页 > 编程语言 > 详细

【leetcode】最短无序连续子数组

时间:2020-09-05 23:29:10      阅读:78      评论:0      收藏:0      [点我收藏+]

 

int Mycmp(const void* a, const void* b)
{
    return *(int*)a  - *(int*)b;
}
int findUnsortedSubarray(int* nums, int numsSize){
    int* arr = (int*)calloc(numsSize, sizeof(int));
    memcpy(arr, nums, numsSize*sizeof(int));
    qsort(arr, numsSize, sizeof(int), Mycmp);
    int head = -1;
    int tail = numsSize;
    for (int i = 0; i < numsSize; i++)
    {
        if (head == -1 && nums[i] != arr[i])head = i;
        if (tail == numsSize && nums[numsSize - 1 - i] != arr[numsSize - 1 - i])tail = numsSize - 1 - i;
        if (head != -1 && tail != numsSize) return tail-head+1;
    }
    return 0;
}

 

【leetcode】最短无序连续子数组

原文:https://www.cnblogs.com/ganxiang/p/13619633.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!