整数数组去重

今天看到一道题，是关于整数数组的去重和排序。 碰到去重也没有多想，就直接遍历数组然后判断，如果重复，则把后面的数字前移 代码如下：

乍一看好像还很有道理很简洁有没有，但是如果我输入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–;

乍一看也很简单是不是？ 然而运行时也出现了问题： 输入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 可见，这种方法也无法实现完全去重。

特此标记，以免再犯。