數組去掉重複
簡單方法去掉重複:先宣告一個空的數組,將重複的數組for 循環插入,重複的跳過不重複的插入
var arr = []; for(var i=0;i<20;i++){ arr.push(parseInt(Math.random()*10)); } Array.prototype.indexOf = function(n){ for(var i=0;i<this.length;i++){ if(this[i] == n){ return i; } } return -1; } function removeDup(arr){ var result = []; for(var i=0;i<arr.length;i++){ if(result.indexOf(arr[i]) == -1){ result.push(arr[i]); } } return result; } var arr2 = removeDup(arr) document.write(arr+'<br/>'+arr2)
演算法數組去掉重複
var arr = []; for(var i=0;i<20;i++){ arr.push(parseInt(Math.random()*10)); } Array.prototype.indexOf = function(n){ for(var i=0;i<this.length;i++){ if(this[i] == n){ return i; } } return -1; } function removeDup(arr,s,e){ if(s==e){ //分割就剩下一个 return [arr[s]] }else if(s==e-1){ //为了优化 剩下两个就不用分割啦 if(arr[s]==arr[e]){ return [arr[s]] }else{ return [arr[s],arr[e]]; } } //数组平分成两段, var l = Math.floor((s+e)/2); //左边 var arrL = removeDup(arr,s,l); //右边 var arrR = removeDup(arr,l+1,e); //结果 先把左边的复制进去 var result = arrL; //循环 将不重复的数据插入到结果里面 for(var i=0;i<arrR.length;i++){ if(result.indexOf(arrR[i])== -1 ) result.push(arrR[i]) } return result; //返回结果 } var arrDup = removeDup(arr, 0, arr.length-1); document.write(arr+'<br/>'+arrDup);
講解:將重複的數組切割,拆分到最後只剩下一個資料或或者兩個數組,將左邊的資料放到結果裡面,右邊重複的跳過不重複插入,直到循環完,返回結果就可以
以上是javascript如何讓陣列去掉重複程式碼實例詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章!