如题:删除一组数中重复的数字,假设用数组存储,这组数无序排列。
以下给出两种解法:
1,得到的结果与原数组排序方式不同。 每当碰到相同的数字时,用最后一个数字把它覆蓋,相应的数组长度减一,最终返回改变后的数组长度。
2,另外申请一个数组空间,记录下不重复的数字。
#include "stdafx.h"
#include<iostream>
using namespace std;
int delete_duplicate_nums(int arr[],int n)//cover the duplicate num by the last num.
{
for(int i = 0; i < n; ++i)
{
for(int j = i+1; j < n; ++j)
{
if(arr[i] == arr[j])
{
arr[j] = arr[--n];
--j;
}
}
}
return n;
}
int *delete_duplicate_nums_sequence(int arr[],int n,int &newlength)//use a new array to storage Non-repeating num.
{
int *newarr = new int[n];
int i;
int j;
for(i = 0; i < n; ++i)
{
for(j = 0; j < i; ++j)
{
if(arr[i] == arr[j])
{
break;
}
}
if(j == i)
{
newarr[newlength] = arr[i];
++newlength;
}
}
return newarr;
}
void main()
{
int arr[] = {1,2,2,3,3,4,4,4,5,6,7,7,7,9,10,2,4,7};
int length = sizeof(arr)/sizeof(int);
int newlength = 0;
int *newarr = new int[length];
newarr = delete_duplicate_nums_sequence(arr,length,newlength);
for(int i = 0; i < newlength; ++i)
{
cout<<newarr[i]<<" ";
}
cout<<endl;
system("pause");
}
输出结果为:1,2,3,4,5,6,7,9,10