leetcode 287. 寻找重复数

给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。   题解： 1.长度 n + 1 的整数数组 2.数值在1~n 3.至少存在一个重复的整数 4.只有一个数值重复，返回该数 5.不能更改原数组;可能不止重复出现一次 6.额外的 O(1) 空间；时间复杂度小于 O(n^2)  

>>阅读原文<<