如何解决《剑指Offer》面试题3：数组中查找重复数字的问题？

本文共计986个文字，预计阅读时间需要4分钟。

数组中重复的数字 + 最近复习算法和数据结构（基于Python实现），然后看了Python的各种序列——例如列表List、元组Tuple和字符串String，后期会写一篇博客介绍这一数据结构数组这一数据。

数组中重复的数字

最近在复习算法和数据结构（基于Python实现），然后看了Python的各种“序列”——比如列表List、元组Tuple和字符串String，后期会写一篇博客介绍​​数组​​这一数据结构。
不过我们先来看《剑指Offer》中关于数组的一道面试题。

面试题3：数组中重复的数字

题目一：找出数组中重复的数字

给定一个长度为 n 的数组里的所有数字都在 0∼n−1 的范围内。

数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。

请找出数组中任意一个重复的数字。

样例：

给定 nums = [2, 3, 1, 0, 2, 5, 3]

返回 2 或 3

思路

首先我们得明白，题目要求是​​返回任意一个重复的数字​​。并没有限定其他条件（时间复杂度和空间复杂度多少），所以解题思路有很多，我们着重看下面这几中解法：

排序后查找：简单的方法就是先把输入的数组排序，排好序的数组，直接比较相邻的两个数就好，如果存在相邻的数组相等，返回这个数。