有一个数组长为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)快慢指针