【leetcode】287. 寻找重复数
题目内容 287. 寻找重复数 思路分析 本题由于二分查找的条件劝退，一连拖了好几天，拖的有点恶心了，就只好留了些坑把这个题先跳过了。 本题主要是要求使用O(n)的时间复杂度和O(1)的空间复杂度，这个要求卡死了很多解法。 除了这里用的二分法以外，常见的另一种方法还有快慢指针法，见方法二-参考资料一。 方法一：基...
题目内容 287. 寻找重复数 思路分析 本题由于二分查找的条件劝退，一连拖了好几天，拖的有点恶心了，就只好留了些坑把这个题先跳过了。 本题主要是要求使用O(n)的时间复杂度和O(1)的空间复杂度，这个要求卡死了很多解法。 除了这里用的二分法以外，常见的另一种方法还有快慢指针法，见方法二-参考资料一。 方法一：基...