刪除排序數組中的重復數字
#include "stdafx.h"
#include <string.h>
#include<iostream>
using namespace std;
const int max = 1024;
int main()
{
int a[] = { 1,1,2};
int tmp[max]; //定義模板數組
int length = sizeof(a) / sizeof(int);//定義整型數組a的長度
memset(tmp, 0, max * sizeof(int)); //tmp模板數組元素置零
int i;
for ( i = 0; i<length; ++i) //求數組
{
tmp[a[i]]++;
}
int j = 0;
for (i = 0; i<max; ++i)
{
if (tmp[i] != 0)
{
a[j] = i;
++j;
if (tmp[i]>1)
--length; //長度減去1
}
}
//輸出
for (i = 0; i<length; ++i)
{
cout<<a[i]<< " " ;
}
return 0;
}
浙公網安備 33010602011771號