剑指Offer——n个0到n-1的数里重复的数字

主要思路：

一般：排序后查找；

常用：构造哈希表；

最优：交换查重；

以下代码为交换查重的代码，在vs2015中调试运行无误。

#include "stdafx.h"
#include
using namespace std;

bool duplicate(int data[],int length, int &duplication)
{
	if(NULL == data || length < 2)
		return false;
	
	for (int i = 0;ilength-1)
			return false;
	}
	for (int i = 0;i