摘要:通過創建空的對象,遍歷數組的時候查找對象中是否有值,沒有的話以該元素創建一個屬性并賦值,同時遍歷的數組元素進數組可以隨意賦值方法二將數組中上一個元素與原數組中的每個元素進行比較,將不同于上一個元素的元素放入數組中我的微信公眾號天字一等
//方法一:時間復雜度為O(n)。通過創建空的obj對象,遍歷數組的時候查找obj對象中是否有值,沒有的話以該元素創建一個屬性并賦值,同時遍歷的數組元素push進res數組
Array.prototype.unique = function () { let obj = {}; let res = []; for(let i = 0;i < this.length;i++){ if(!obj[this[i]]){ obj[this[i]] = {}; //json[this[i]]可以隨意賦值 res.push(this[i]); } } return res; } console.log([1,1,2,2,3].unique()) //[1,2,3]
//方法二: 將res數組中上一個元素與原數組中的每個元素進行比較,將不同于上一個元素的元素放入res數組中
Array.prototype.unique = function () { console.log(this) let res = [this[0]]; for(let i = 0;i < this.length;i++){ if(this[i] != res[res.length-1]){ res.push(this[i]); } } return res; } console.log([1,1,2,2,3].sort().unique())
我的微信公眾號:天字一等
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/104235.html
摘要:數組去重看了網上很多數組去重方法,用的比較常見的大概就幾種,今天想自己來做一個總結。還有就是方法返回的數組也是排序后的數組,某些情況下可能不符合要求。 JS數組去重 看了網上很多數組去重方法,用的比較常見的大概就幾種,今天想自己來做一個總結。部分內容參考該博客 1 . 在原數組上操作(基本方法) 思路:利用循環嵌套,判斷數組中每個元素與其后面的元素是否相等,如果相等,就使用spli...
摘要:基本操作數組去重寫在前面數組去重經常出現在前端招聘的筆試題里,比如有數組,請用實現去重函數,使得返回作為筆試題,考點有二正確。基本介紹文章主要是對數組去重的常用方法進行介紹。 js基本操作-數組去重 寫在前面 JavaScript 數組去重經常出現在前端招聘的筆試題里,比如: 有數組 var arr = [a, b, c, 1, 0, c, 1, , 1, 0],請用 JavaScr...
摘要:基本操作數組去重數組去重的方法臨時數組保存其實這里面還沒考慮到數組里面嵌套數組對象的情況把去重后的結果放在一個臨時數組中對原來數組的元素與臨時數組元素比較臨時數組中不存在這個元素的放入臨時數組。 js基本操作-數組去重 數組去重的方法 1. 臨時數組保存(其實這里面還沒考慮到數組里面嵌套數組/對象的情況) 把去重后的結果放在一個臨時數組中, 對原來數組的元素與臨時數組元素比較, 臨時...
摘要:注方法可以返回某個指定字符串在字符串中首次出現的位置比如首次出現的位置是數組中的第一個,即下標為遍歷數組使用標識符去重聲明一個變量標識排序后遍歷過濾數組思路先給數組排序,這樣相同的項總是相鄰。 假設我們有數組arr,并且聲明新數組hash用來存放去重后的元素: var arr = [23,44,5,2,23,5,1,7,8,7]; //包含重復元素 var hash= [];...
閱讀 3093·2021-09-22 15:54
閱讀 3981·2021-09-09 11:34
閱讀 1767·2019-08-30 12:48
閱讀 1161·2019-08-30 11:18
閱讀 3431·2019-08-26 11:48
閱讀 913·2019-08-23 17:50
閱讀 2118·2019-08-23 17:17
閱讀 1239·2019-08-23 17:12