寻找数组中一个重复的数字，时间复杂度为O(n),空间复杂度为O(1)。

题目来自于剑指offer：在一个长度为n的数组里，全部的数字都在n-1的范围内。数组中某些数字是重复的，也不知道每一个数组重复了几回。找出数组中任意一个重复的数字。例如输入{2,3,1,0,2,5,3}，那么对应的输出是2或者3.ios 分析：首先能够牺牲o(n)的空间，经过时间复杂度为o(n)的遍从来实现这道题：具体是定义一个长度为n的数组并初始化为0，经过遍历输入序列的每个元素，将元素的值操做

>>阅读原文<<