如何删除有序数组重复元素(禁用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
相关产品推荐
相关产品推荐

