国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 語言 > JavaScript > 正文

兩種常用的javascript數組去重方法思路及代碼

2024-05-06 14:19:07
字體:
來源:轉載
供稿:網友

第一種是比較常規的方法
思路:
1.構建一個新的數組存放結果
2.for循環中每次從原數組中取出一個元素,用indexOf查找新數組中是否有該元素
3.若沒有,則存到結果數組中
代碼如下:
Array.prototype.unique1 = function(){
var res = [];
for(var i = 0; i < this.length; i++){
if(res.indexOf(this[i]) == -1){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique1())

此基礎上可以略微優化,但原理不變,效果也不明顯
代碼如下:
Array.prototype.unique1 = function(){
var res = [this[0]];//直接將原數組中的第一個元素存入構建的新數組中
for(var i = 1; i < this.length; i++){//循環從第二個元素開始
if(res.indexOf(this[i]) == -1){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique1())

第二種方法比上面的方法效率要高
思路:
1.先將原數組進行排序
2.檢查原數組中的第i個元素 與 結果數組中的最后一個元素是否相同,因為已經排序,所以重復元素會在相鄰位置
3.如果不相同,則將該元素存入結果數組中
代碼如下:
Array.prototype.unique2 = function(){
this.sort(); //先排序
var res = [this[0]];
for(var i = 1; i < this.length; i++){
if(this[i] !== res[res.length - 1]){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique2())

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 赞皇县| 新巴尔虎右旗| 盐边县| 库车县| 同心县| 枝江市| 遵义市| 襄垣县| 巴里| 化州市| 鄯善县| 金寨县| 固始县| 桐城市| 大同县| 泾阳县| 衡阳县| 阿尔山市| 安乡县| 洛川县| 三亚市| 连江县| 会同县| 温泉县| 肃北| 镶黄旗| 昌乐县| 曲靖市| 泾川县| 福贡县| 资兴市| 青浦区| 汉中市| 舒城县| 清水县| 汝阳县| 东乡族自治县| 沙坪坝区| 文山县| 濮阳市| 呼玛县|