取值为[1，n-1]含n个元素的整数数组至少存在一个重复数，找出一个重复元素

1. 问题描述

取值为[1，n-1]含n个元素的整数数组至少存在一个重复数，O（n）时间内找出其中任意一个重复数。如a[]={1,2,2,4,5,4}，则2和4均是重复元素。取值为[1，n-1]含n个元素的整数数组至少存在一个重复数，O（n）时间