在长度 2N 的数组中找出重复 N 次的元素:简单难度,重拳出击
-
思路:nums.length是 2 * n,数组有 n + 1 个不同元素,需要找到重复 n 次的元素
-
翻译出来就是数组有2n个item,有一个item重复了n次,假设这个元素为X,数组元素总个数减去X的重复个数 : 2n - n = n个位置
-
剩余不同元素的个数: n + 1 - 1(X)= n个不同元素
-
所以得到剩余的元素一定都是不会出现重复的,只要找出至少重复一次的那个元素返回即可
-
这里用到了 indexOf 和 lastIndexOf 来确定重复出现的数字