js中常见的算法问题

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;