最短无序连续子数组

最新推荐文章于 2024-08-27 19:56:57 发布

atgqyao

最新推荐文章于 2024-08-27 19:56:57 发布

阅读量116

点赞数

本文链接：https://blog.youkuaiyun.com/L_Atgq/article/details/119216163

版权

这段代码实现了一个函数，用于找到整数数组中未排序子数组的最大长度。通过两个栈分别从数组头部和尾部遍历，记录下栈顶元素的下标，从而确定最小值和最大值的范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

关键在于入栈的是下标

int findUnsortedSubarray(int* nums, int numsSize){
    int Stack[numsSize];
    int top=0;
    int min=numsSize;
    int max=0;
    for(int i=0;i<numsSize;i++){
        while (top!=0 && nums[i]<nums[Stack[top-1]]) {
            top--;
            min=fmin(min,Stack[top]);
        }
        
        
        Stack[top]=i;
        top++;
    }
    //printf("min:%d\n",min);
    top=0;
    for(int i=numsSize-1;i>=0;i--){
        while (top!=0 && nums[i]>nums[Stack[top-1]]) {
            top--;
            max=fmax(max,Stack[top]);
        }
        
        
        Stack[top]=i;
        top++;
    }
    //printf("max:%d\n",max);
    return max-min+1>0 ? max-min+1 : 0;
}