方法一：
先将数组排序，然后顺序扫描数组。直到发现有重复数字；
时间：O(nlogn)
空间：O(l)
方法二：
用一个HashMap，顺序扫描数组，如果HashMap没有包含当前数字，就把这个数字放入HashMap,否则，就为重复数字。
时间：O(n)
空间：O(n)
方法三：
顺序扫描数组，判断当前扫描的每个数字是否满足 numbers[i]=i ，如果不满足，则说明这个数字不在对应的位置上，于是把将这个数字与numbers[numbers[i]]交换，如果扫描某个数字的过程中发现numbers[i]=numbers[numbers[i]]，则说明numbers[i]在i 位置和numbers[i]位置出现了两次，所以是重复数字。
时间：O(n)
空间：O(l)
[3] 数组中重复的数字 题目一：找出数组中重复的数字 Description 在一个长度为n的数组里的所有数字都...
LeetCode 数组中重复的数字 [简单] 找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数...
题目 找出数组中重复的数字数组中数字都在0~n之间,其中有些数字是重复的，但不知道谁重复，可能有1到多个重复的数字...
数组中重复的数字 题目描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-...
题目一：找出数组中重复的数字 在一个长度为 n 的数组里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复...
面试题51：数组中重复的数字在一个长度为n的数组中，所有数字都在0到n-1的范围内。数组中的某些数字是重复的，但是...
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重...
数组中重复的数字 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个...
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重...
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不...
本文标题：数组中重复的数字
本文链接：https://www.haomeiwen.com/subject/csnlrttx.html
网友评论