第五十五篇：删除一个数组中多个连续或不连续重复的数字，保留一个

在直线筛选斜率的时候，碰到了去除直线的斜率相近的问题：

程序很简单，我直接拿网上的程序：

如下：

#include "stdio.h"

//去除重复，产生新数组
int only1(int a[],int n)
{
int i,j,k;
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--;
//	j--;    此处需要修
}
}
}
printf("\n\n清除重复数后的新数组：\n");
for(i=0;i<n-1;i++)
printf("%d  ",a[i]);
return n-1;
}
//排序
void sort(int a[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
{
for(j=i;j<n;j++)
{
if(a[i]<a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
printf("\n\n排序后的数组：\n");
for(i=0;i<n;i++)
printf("%d  ",a[i]);
}
int main()
{
int a[10]={1,2,3,7,5,6,7,7,8,16};
//  sort(a,only1(a,10));
only1(a,10);
}

运行结果：



为什么还是有重复呢？说明程序有漏洞，观察发现，

a[10]={1,2,3,7,5,6,7,7,8,16};

中连续的重复数字只删除了一个，说明只删除了部分，这是不是和数组的中重复数组的位置有关？怀疑：连续重复数字与间隔重复数字的删除对于此程序有漏洞的，实验一下，将数组中重复数字改为不连续的

a[10]={1,2,3,7,5,6,7,8,7,16};

运行：



果然，不连续的三个重复数字都删除后只保留了一个，

说明对程序的漏洞怀疑是正确的，那么在哪里改呢？

读原程序发现，a[i]与a[j]如果相同后，数组后面所有的数字都前移动一位，a[j]被删除，a[j+1]移动到a[j],而下一次再比较的时候从j+1开始，说明原数组中的a[j+1]被漏掉了，j+1开始循环是原数组的a[j+2],原来如此，找到问题后怎么解决呢？

每次找到相同的数字后，相同数字后面的所有数字前移动一位后，仍然从相同数字的位置开始循环，即删除第j个元素后，把j后面的元素前移动一位后，任然从j开始循环好了，修改程序就是：把我标记颜色屏蔽掉的加上，即把前面的双斜杠去掉，     

     即加上     j--;

a[10]={1,2,3,7,5,6,7,7,8,16}

运行结果：



问题解决！！！这样的编程漏洞是由于大多数人的逻辑思维定视

规范法编程可以避免：

int main() {
int a[] = {36,25,14,63,36,25,14,36,36};
int i,j,k,n = sizeof(a)/sizeof(a[0]);
for(i = 0; i < n; ++i)
printf("%d ",a[i]);
printf("\n");
for(i = 0; i < n; ++i) {
for(j = i + 1; j < n - 1; ++j) {
if(a[j] == a[i]) {
for(k = j; k < n - 1; ++k)
a[k] = a[k + 1];
}
--n;
}
}
for(i = 0; i < n; ++i)
printf("%d ",a[i]);
printf("\n");
return 0;
}

这里使用的是++j，这样就避免这个问题！！！