数组中重复数字
Posted libin123
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数组中重复数字相关的知识，希望对你有一定的参考价值。
题目：在长度为n的数组里的所有数字都在0-n-1的范围内，数组中某些数字是重复的，但不知道几个数字重复了。也不知道每个数字重复了几次。找出数组中任意一个重复的数字。
1.数组用O（nlogn）排序，然后找出重复数字
2.哈希表 时间和空间都为O（n）
3.从头到尾扫描数组，当扫描到下标为i的数字时，首先比较这个数字（m）是不是等于i，如果是则接着扫描下一个数字；如果不是，则再拿他和第m个数字比较。如果它和第m个数字相等，就找到了一个重复的数字；如果它和第m个数字不相等，就把第i个数字和第m个数字交换，把m放到属于它的位置。接下来再重复这个比较，交换的过程，直到我们发现第一个重复的数字。
剑指offer中的代码：
以上是关于数组中重复数字的主要内容，如果未能解决你的问题，请参考以下文章