循环一次,找出数组中存在的所有重复数

/******************主要思想******************
*哈希表
********************************************/
#include <iostream>
using namespace std;

int iArr[] = {0, 1, 2, 2, 3, 4, 5, 5};

int findMax(int arr[], int n)
{
 int max = 0;
 for(int i=0; i<n; i++)
 {
  if(max < arr[i])
  {
   max = arr[i];
  }
 }
 return max;
}
void main()
{
 const int iSize = sizeof(iArr)/sizeof(*iArr);
 int iMax = findMax(iArr, iSize);

 int* iTempArr = new int[iMax+1];
 for(int i=0; i<iMax+1; i++)
 {
  iTempArr[i] = -1;
 }
 for(int i=0; i<iSize; i++)
 {
  int iTemp = iArr[i]%(iMax + 1);
  if(iTempArr[iTemp] == -1)
  {
   iTempArr[iTemp] = iArr[i];
  }
  else
  {
   cout << iArr[i] << " is the first duplicate number!" << endl;
   //break;
  }
 }
 delete []iTempArr;
 system("pause");
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值