2018.7.5学习笔记

剑指Offer：P41 面试题三——题目二：

    在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为8的数组{2, 3, 5, 4, 3, 2, 6, 7}，那么对应的输出是重复的数字2或者3

public class Solution
{	
	public boolean duplicate(int[] numbers, int length, int[] duplication)
	{
		if (numbers == null || length <= 0)
			return false;
		for (int elem : numbers)
			if (elem <=0 || elem > n)
			return false;
		boolean[] bool = new boolean[length];	// 自动初始化为false
		for (int i = 0; i < length; i++)
		{
			if (bool[numbers[i]] == true)
			{
				duplication[0] = numbers[i];
				return true;
			}
			bool[numbers[i]] = true;
		}
		return false;
	}
}