C++实现有序数组去重：输出末尾出现0的问题排查

问题根源 #

你的代码出现末尾多余0的原因有两个核心问题：

1. 数组越界访问：数组arr有9个元素，索引范围是0~8，但你的循环条件是j<=n（n=9），导致j会取到9，此时arr[j]和arr[j+1]都是访问数组外的内存区域，这属于未定义行为，恰好该位置的值是0，所以被打印出来。
2. 逻辑遗漏：原代码只在当前元素与下一个元素不同时打印当前元素，但数组最后一个元素没有下一个元素，原本应该单独处理，不过越界访问的问题掩盖了这个逻辑缺陷。

修复方案 #

这里提供两种简洁的修复方式：

方案一：修正循环范围并单独打印最后一个元素

#include<iostream>
using namespace std;
int main(){
    int arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5};
    int n=sizeof(arr)/sizeof(arr[0]);
    if(n == 0) return 0; // 处理空数组的边界情况
    // 循环遍历到倒数第二个元素
    for(int j=0;j < n-1;j++){
        if(arr[j]!=arr[j+1]){
            cout<<arr[j];
        }
    }
    cout<<arr[n-1]; // 单独打印最后一个元素
}

方案二：从第二个元素开始与前一个元素比较

这种方式更直观，先打印第一个元素，之后只打印与前一个元素不同的内容：

#include<iostream>
using namespace std;
int main(){
    int arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5};
    int n=sizeof(arr)/sizeof(arr[0]);
    if(n == 0) return 0;
    cout<<arr[0]; // 先打印第一个元素
    for(int j=1;j <n;j++){
        if(arr[j]!=arr[j-1]){ // 与前一个元素比较
            cout<<arr[j];
        }
    }
}

这两种方案都会输出正确的12345，不会出现多余的0。

内容的提问来源于stack exchange，提问作者developer