今天看到一道题,是关于整数数组的去重和排序。
碰到去重也没有多想,就直接遍历数组然后判断,如果重复,则把后面的数字前移
代码如下:
for(i=0;i<N;i++)
for(j=i+1;j<N;j++)
if(a[i]==a[j])
{
for(k=j;k<N-1;k++)
a[k]=a[k+1];
N--;
}
乍一看好像还很有道理很简洁有没有,但是如果我输入10个数:
3 3 3 3 1 1 1 1 1 1 并经过排序后,
结果却为: 1 1 3 3
为什么呢?
1、 i=0
1) j =1时 数组变为 3 3 3 1 1 1 1 1 1
2) j=2时 数组变为3 3 1 1 1 1 1
3) j=3时 a[i]!=a[j]
2、 i=1 a[i]!=a[j]
发现问题了吗?对于这种情况,这种方法无法实现完全去重。
另外,我在其他人写的代码中还发现了另一种错误方法:
遍历数组,如果重复,则令:a[j]=a[N-1]; N–;
for(i=0;i<N;i++)
for(j=i+1;j<N;j++)
if(a[i]==a[j])
{
a[j]=a[N-1];
N--;
}
乍一看也很简单是不是?
然而运行时也出现了问题:
输入10个数:3 3 3 3 1 1 1 1 1 1 并排序后,
结果为: 1 1 3
为什么呢?
对3成功去重后,数组为 3 1 1 1 1 1 1
1、 i=1
1) j =2时 数组变为 3 1 1 1 1 1
2) j=3时 数组变为3 1 1 1 1
3) j=4时 数组变为3 1 1 1
2、 i=2
3) j=3时 数组变为3 1 1
可见,这种方法也无法实现完全去重。
特此标记,以免再犯。