整数数组去重

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

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
可见，这种方法也无法实现完全去重。

特此标记，以免再犯。