在长度 2N 的数组中找出重复 N 次的元素

178 阅读1分钟

 在长度 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 来确定重复出现的数字