面试回来伤心的把代码速度的写了出来,晚了,呵呵出来

#include "stdafx.h"
#include <iostream>
using namespace std;

int findRepetNum(int *p ,int len)
{
	char *pArray = new char[125];
	memset(pArray,0,125);

	int divid=0,mod=0;

	for (int i=0;i!=len;i++)
	{
		divid = p[i]/8;
		mod = p[i]%8;
		
		if (pArray[divid] & (1<<mod))
		{
			delete [] pArray;
			return p[i];
		}
		else
		{
			pArray[divid] |= 1<<mod;
		}
	}

	delete [] pArray;
	return 0;
}

void main()
{
	int p[8] = {34,23,54,88,78,90,434,78};
	cout<<findRepetNum(p,8)<<endl;
}

你可能感兴趣的:(面试回来伤心的把代码速度的写了出来,晚了,呵呵出来)