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

最新推荐文章于 2024-03-27 15:11:42 发布

张大帅比

最新推荐文章于 2024-03-27 15:11:42 发布

阅读量166

点赞数

分类专栏： LeetCode 文章标签： LeetCode 数组越界报错

本文链接：https://blog.csdn.net/Atticus_zhang/article/details/92799816

版权

LeetCode 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

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;
    }
}