有一个数组长为n,其中所有元素值范围都在[1,n]
| 题目 | 描述 | 解法 |
|---|---|---|
| 剑指 Offer 03. 数组中重复的数字 | 一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内,数组中某些数字是重复的,请找出数组中任意一个重复的数字。 | (1)抽屉,交换。 (2)修改nums,标记。 |
| 448.找到所有数组中消失的数字 | 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。 | (1)修改nums,标记。 |
| 287.寻找重复数 | 一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 和 n),假设 nums 只有 一个重复的整数 ,找出 这个重复的数 不能修改数组 nums 且只用常量级 O(1) 的额外空间 |
(1)对值的二分搜索 (2)快慢指针 |
