欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

js中常见的算法问题

程序员文章站 2022-06-27 19:40:48
Q1 去掉一组整型数组重复的值 比如输入: [1,13,24,11,11,14,1,2] 输出: [1,13,24,11,14,2] 需要去掉重复的11 和 1 这两个元素。 /** * unique an array **/ let unique = function(arr) { let has ......


Q1 去掉一组整型数组重复的值

比如输入: [1,13,24,11,11,14,1,2] 

输出: [1,13,24,11,14,2]

需要去掉重复的11 和 1 这两个元素。

 

/**

* unique an array

**/

let unique = function(arr) {  

     let hashTable = {};

     let data = [];

     for(let i=0,l=arr.length;i<l;i++) {

     if (!hashTable[arr[i]]) {

          hashTable[arr[i]] = true;

          data.push(arr[i]);

     }

  }

  return data

}

 

module.exports = unique;