Leetcode 从排序数组中删去重复项

最新推荐文章于 2022-11-01 22:29:49 发布

原创最新推荐文章于 2022-11-01 22:29:49 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #数组 #越界报错

LeetCode 专栏收录该内容

0 篇文章

订阅专栏

博客主要围绕数组越界报错展开。指出 heap - buffer - overflow 是访问数组越界，错误原因是在处理删除重复项题目时，未考虑数组只有一个数或为空的情况，当试样为空数组，原代码对数组的访问会越界，还感谢了 zhangpeterx 的分享。

Leetcode 从排序数组中删去重复项报错heap-buffer-overflow

原先代码
通过代码

原先代码

int removeDuplicates(int* nums, int numsSize){
    int x = nums[numsSize-1];
    int len = numsSize;
    int k = numsSize-2;
    do{
        if(nums[k] == x){     	
            for(int j = k+1; j < len-1; j++){
                nums[j] = nums[j+1];
            }
            len--;
            x = nums[k];
        }
        else {
		    x = nums[k];
	    }
        k--;
    }while(k+1);
    
    return numsSize = len;
}

heap-buffer-overflow 的意思就是访问数组越界。
错误的原因也挺简单：题目让删除重复的项，当数组只有一个数或者数组为空时，直接返回numsSize的值即可。当试样为空数组时，数组原先代码中对数组的访问即为越界。

通过代码

int removeDuplicates(int* nums, int numsSize){
    if(numsSize == 0 || numsSize == 1){
        return numsSize;
    }
    else{
        int x = nums[numsSize-1];
        int len = numsSize;
        int k = numsSize-2;
        do{
            if(nums[k] == x){     	
                for(int j = k+1; j < len-1; j++){
                    nums[j] = nums[j+1];
                }
                len--;
                x = nums[k];
            }
            else {
		        x = nums[k];
	        }
            k--;
        }while(k+1);
    
        return numsSize = len;
    }
}