数组去重

方法一：利用indexOf方法；

?

1 2 3 4 5 6 7 8 9 10 11

var aa=[1,3,5,4,3,3,1,4] function arr(arr) {    var result=[]    for ( var i=0; i<arr.length; i++){      if (result.indexOf(arr[i])==-1){        result.push(arr[i])      }    }    console.log(result) }      arr(aa)

方法二：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

function unique(arr) {    var result = [], isRepeated;    for ( var i = 0, len = arr.length; i < len; i++) {      isRepeated = false ;      for ( var j = 0, len = result.length; j < len; j++) {        if (arr[i] == result[j]) {           isRepeated = true ;          break ;        }      }      if (!isRepeated) {        result.push(arr[i]);      }    }    return result; }

方法二，总体思路是把数组元素逐个搬运到另一个数组，搬运的过程中检查这个元素是否有重复，如果有就直接丢掉。从嵌套循环就可以看出，这种方法效率极低。我们可以用一个hashtable的结构记录已有的元素，这样就可以避免内层循环。恰好，在Javascript中实现hashtable是极为简单的，改进如下：

?

1 2 3 4 5 6 7 8 9 10

function unique(arr) {    var result = [], hash = {};    for ( var i = 0, elem; (elem = arr[i]) != null ; i++) {      if (!hash[elem]) {        result.push(elem);        hash[elem] = true ;      }    }    return result; }