尼采般地抒情

公告栏

此网站主题为本人手写主题,主题还在开发中……


作者:尼采般地抒情

站点信息

文章数目:296
已运行时间:
目录
  1. 暴力解法
  2. 哈希表

尼采般地抒情

尼采般地抒情

公告栏

此网站主题为本人手写主题,主题还在开发中……


作者:尼采般地抒情

站点信息

文章数目:296
已运行时间:

暴力解法

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var findDuplicates = function (nums) {
  let arr = [];
  let result = [];
  nums.forEach((data) => {
    arr.includes(data) ? result.push(data) : arr.push(data);
  });
  return result;
};

image.png

哈希表

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var findDuplicates = function (nums) {
  const map = new Map();
  const arr = [];

  for (let i = 0; i < nums.length; i++) {
    if (map.has(nums[i])) {
      arr.push(nums[i]);
      map.delete(nums[i]);
    } else {
      map.set(nums[i]);
    }
  }

  return arr;
};

image.png

评论区

Beaudar Twikoo

最新评论

Loading...