JavaScript數(shù)組去重的多種方法(四種)

function unique(arr) {
 var res = [];
 for(var i = 0, len = arr.length;i < len; i++) {
 var item = arr[i];
 for(var j = 0, jLen = res.length; j<jLen; j++) {
 if(item == res[j]) break;
 }
 if(j == jLen) res.push(item);
 }
 return res;
}

function unique(arr) {
 var ret = []
 for (var i = 0; i < arr.length; i++) {
 var item = arr[i]
 if (ret.indexOf(item) === -1) {
 ret.push(item)
 }
 }
 return ret
}

function unique(arr) {
 var res = [];
 for(var i = 0, len = arr.length;i < len; i++) {
 var item = arr[i];
 (res.indexOf(item) === -1) && res.push(item);
 }
 return res;
}

var indexOf = [].indexOf ?
 function(arr, item) {
 return arr.indexOf(item)
 } :
 function indexOf(arr, item) {
 for (var i = 0; i < arr.length; i++) {
 if (arr[i] === item) {
 return i
 }
 }
 return -1
 }
function unique(arr) {
 var ret = []
 for (var i = 0; i < arr.length; i++) {
 var item = arr[i]
 if (indexOf(ret, item) === -1) {
 ret.push(item)
 }
 }
 return ret
}

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

function unique(a) {
 var res = [];
 for (var i = 0, len = a.length; i < len; i++) {
 for (var j = i + 1; j < len; j++) {
 // 這一步十分巧妙
 // 如果發(fā)現(xiàn)相同元素
 // 則 i 自增進入下一個循環(huán)比較
 if (a[i] === a[j])
 j = ++i; //j = i = i + 1;
 }
 res.push(a[i]);
 }
 return res;
}

function dedup(arr) {
 var hashTable = {};
 return arr.filter(function(value,index,arr){
 var key = JSON.stringify(value);
 var match = Boolean(hashTable[key]);
 return (match ? false : hashTable[key] = true);
 });
}

function dedup(arr) {
 var ret = [];
 var hash = {};
 for(var i = 0; i < arr.length; i++) {
 var item = arr[i];
 var key = typeof(item) + item;
 if(hash[key] !== 1) {
 ret.push(item)
 hash[key] = 1;
 }
 }
 return ret;
}