题目:
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
方法一:
思路:将数组nums中的数一一放入HashSet中,如果HashSet中含有该数,则找到重复的数。
方法二:
思路:
注意:在一个长度为 n 的数组 nums 里的所有数字都在 0 ~ n-1 的范围内;
说明含义:数组元素的 索引 和 值 是 一对多 的关系;
代码中index可以认为表示索引值。