独钓门前月

最近把之前刷过的剑指offer题目总结一下，先列举一部分，待更新…… 剑指 Offer 03. 数组中重复的数字 题意： 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 思路： 假设当前值为x，我们将其放在下标为x的位置，也就是令nums[x] = x；如果在交换前发现nums[x]=x,即已经存在x这个数了就找到重复的数字了。 时间复杂度