【问题描述】[数组中的重复数字][簡单]

找出数组中重复的数字
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的但不知道有几个数字重复了，也不知道每个数字重复了几次请找出数组中任意一个重复的数字。

时间复杂度：O(N) 空间复杂度：O(N)

时间复杂度：O(N) 空间复杂度：O(1)

1.考察的是程序员的沟通能力先问面试官要时间/空间需求

• 有空间要求，就用指针+原地排序数组
• 要求空间O(1)并且不能修改原数组还得写成二分法

2.灵活思蕗 一题多解