You need to enable JavaScript to run this app. 如何删除有序数组重复元素(禁用set/HashMap)及代码错误排查
优惠活动
大模型
产品
解决方案
定价
更多

如何删除有序数组重复元素(禁用set/HashMap)及代码错误排查

问题分析

你的代码采用相邻元素比较的思路是对的,但存在两个明显的漏洞:

  • 遗漏了数组末尾的不重复元素
    你的逻辑是遇到相邻元素不同时,仅把前一个元素写入去重后的位置,遍历到数组结束时,最后一组重复元素永远不会被写入结果。举个测试用例:
    输入N=4,Array = [1,2,2,3],你的代码遍历结束后,元素3从未被写入去重位置,返回的前3个元素是[1,2,2],和预期结果[1,2,3]不符。
  • 没有处理空数组的边界情况
    如果输入N=0,代码直接返回index+1=1,不符合空数组返回长度0的要求。
修正方案

你只需要在循环结束后,把数组最后一个元素写入去重位置,再加上边界判断即可,修正后的代码如下:

int remove_duplicate(int arr[],int N){
    // 处理空数组边界
    if(N == 0) return 0;
    int index=0;
    for(int i=1;i<N;i++){
        if(arr[i]!=arr[i-1]){
            arr[index]=arr[i-1];
            index++;
        }
    }
    // 写入最后一个不重复元素
    arr[index] = arr[N-1];
    return index+1;
}

也可以采用更通用的快慢指针写法:

int remove_duplicate(int arr[],int N){
    if(N <= 1) return N;
    int slow = 0;
    for(int fast = 1; fast < N; fast++){
        if(arr[fast] != arr[slow]){
            slow++;
            arr[slow] = arr[fast];
        }
    }
    return slow + 1;
}

内容的提问来源于stack exchange,提问作者Bug

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.11 12:36:01