1:
Array.PRototype.fun1 = function(){ var arr = []; //一個新的臨時數(shù)組 for(var i = 0; i < this.length; i++) //遍歷當前數(shù)組 { //如果當前數(shù)組的第i已經(jīng)保存進了臨時數(shù)組，那么跳過， //否則把當前項push到臨時數(shù)組里面 if (arr.indexOf(this[i]) == -1) arr.push(this[i]); } return arr;}2:第二種方法遠遠快于其他兩種方法。 但是內(nèi)存占用方面應該第二種方法比較多，因為多了一個hash表。這就是所謂的空間換時間。
Array.prototype.fun2 = function(){ var n = {}, r=[]; //n為hash表，r為臨時數(shù)組 for(var i = 0; i < this.length; i++){ //遍歷當前數(shù)組 if (!n[this[i]]){ //如果hash表中沒有當前項 n[this[i]] = true; //存入hash表 r.push(this[i]); //把當前數(shù)組的當前項push到臨時數(shù)組里面 } } return r;}3:
Array.prototype.fun3 = function(){ var n = [this[0]]; //結(jié)果數(shù)組 for(var i = 1; i < this.length; i++){ //從第二項開始遍歷 //如果當前數(shù)組的第i項在當前數(shù)組中第一次出現(xiàn)的位置不是i， //那么表示第i項是重復的，忽略掉。否則存入結(jié)果數(shù)組 if (this.indexOf(this[i]) == i) n.push(this[i]); } return n;}4: 這個方法的思路是先把數(shù)組排序，然后比較相鄰的兩個值。 排序的時候用的JS原生的sort方法，JS引擎內(nèi)部應該是用的快速排序吧。 最終測試的結(jié)果是此方法運行時間平均是第二種方法的三倍左右，不過比第一種和第三種方法快了不少。
Array.prototype.fun4 = function(){ this.sort(); var re=[this[0]]; for(var i = 1; i < this.length; i++){ if( this[i] !== re[re.length-1]){ re.push(this[i]); } } return re;}新聞熱點
疑難解答
