Leetcode287Find the Duplicate Number寻找重复数

Leetcode287寻找重复数 题目描述：数组 在一个长度为n+1的数组中，每一个数都是1-n之间，只有一个数出现两次，其余的数都只出现过一次，请找出这个数。spa 输入：code 长度为n的数组orm 输出：排序 重复的数字numleetcode 要求：get 时间复杂度O(N)，空间复杂度O(1)it 思路：io 1.使用set集合的方式，可是很明显，空间复杂度是O(N)，不符合。for循环

>>阅读原文<<