国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

javascript數組的常用算法解析

xumenger / 3231人閱讀

摘要:對數組中的每一個元素都執行一次指定的回調函數,直到回調函數返回,此時返回并不再執行。二改變原數組針對每一個元素執行提供的函數。例如給定返回注意出結果中每個元素出現的次數,應與元素在兩個數組中出現的次數一致。

一、不改變原數組,返回新數組(字符串)

1、concat() 連接兩個或者多個數組,兩邊的原始數組都不會變化,返回的是被連接數組的一個副本。

2、join() 把數組中所有的元素放入到一個字符串中,返回字符串

var a = [1,2,3];
a.join([4,5,6]);    //  "14,5,624,5,63"
a.join("sau");      //  "1sau2sau3"

3、slice() 從開始到結束(不包括結束)選擇數組的一部分淺拷貝到一個新數組

var a  = [1,2,3,4,5];
a.slice(0,0);     //[]
a.slice(0,1);     //[1]
a.slice(2,4);    //[3,4]
a.slice(0,5);    //[1,2,3,4,5]
a.slice(10,1);   //[]
a.slice(4);   //[5]

4、map() 創建一個新的數組并返回,其中新數組的每一個元素由調用原始數組中的每一個元素執行提供的函數得來,原數組不變

5、every() 對數組中的每一個元素都執行一次指定的回調函數,直到回調函數返回false,此時every()返回false并不再繼續執行,如果回調函數都對每一個元素都返回true,那么every()返回true。

6、some() 對數組中的每一個元素都執行一次指定的回調函數,直到回調函數返回true,此時some()返回true并不再執行。如果回調函數對每一個元素都返回false,那么some()將返回false。

7、filter() 創建一個新數組,其中包含通過所提供函數實現的測試的所有元素。

二、改變原數組

1、forEach() 針對每一個元素執行提供的函數。會修改原來的數組,不會返回執行結果,返回undefined。

2、pop() 刪除數組最后一個元素,返回被刪除的元素的值,如果數組為空,則不改變數組,返回undefined。

3、push() 向數組末尾添加一個或多個元素,返回改變后數組的長度。

4、reverse() 顛倒數組中元素的位置,返回該數組的引用。

5、shift() 從數組中刪除第一個元素,改變原數組,并返回該元素的值。

6、unshift() 將一個或者多個元素添加到數組的開頭,并返回新數組的長度。

7、sort() 對數組的元素進行排序,返回數組。排序不一定是穩定的。默認排序順序是根據字符串unicode碼點。

8、splice() 向數組中添加/刪除元素,然后返回被刪除的新數組()。

var a  = [1,2,3,4,5];
a.splice(0,1);     //刪除從0位置開始的1個   返回[1]   a為[2,3,4,5] 
a.splice(1,0,99)   //在1的位置插入99   [2,99,3,4,5]
a.splice(1,1,88)   //99替換為88  [2,88,3,4,5]
三、遍歷方法

1、獲取屬性名:for...in 和object.key()的區別

答:1、for in 遍歷對象可以枚舉的屬性名列表,包括[[prototype]]原型鏈;

2、Object.keys() 只查找屬性名是否在對象中,返回一個數組,包含所有可以枚舉的屬性名;

3、Object.getOwnPropertyNames()只查找屬性名是否在對象中,返回一個數組,包含所有的屬性名,不論是否可枚舉。

2、獲取屬性值: for... of 和object.values()

for of 語句:遍歷可迭代對象的可枚舉屬性值列表,包括[[propertype]]原型鏈;

object.values() :返回一個給定對象自身的所有可枚舉屬性的值,不包括原型鏈。

四、ES6語法Map鍵值對轉化為數組

new Map創建一個map

// new Map創建一個map
let map = new Map([[1,"one"], [2,"two"], [3,"three"]]);
map.set(4, "four");
// 獲取所有鍵值對
console.log("獲取key")
console.log([...map.keys()]) // 輸出[1, 2, 3, 4]

console.log("獲取value")
console.log([...map.values()]) // 輸出[one, two, three, four]

console.log("獲取map數組")
console.log([...map]) // 輸出[[1, "one"], [2, "two"], [3, "three"], [4, "four"]]
五、兩個升序的數組合并成一個升序數組

1、時間復雜度O(M+N),空間復雜度O(M+N)

function merge(left, right){
    let result  = [],
        il      = 0,
        ir      = 0;

    while (il < left.length && ir < right.length) {
        result.push(left[il] < right[ir] ? left[il++] : right[ir++]);
console.log(result);
    }

    return result.concat(left.slice(il)).concat(right.slice(ir));
}

2、時間復雜度O(M+N),空間復雜度O(1)

   // m, n 是數組長度
function merge(left, m, right,  n) {
    var i = m - 1, j = n - 1, writeIdx = m + n - 1;
    while (i >= 0 && j >= 0)
    left[writeIdx--] = left[i] > right[j]? left[i--] : right[j--];
    while (j >= 0)
    left[writeIdx--] = right[j--];
    return left;
}
六、數組重復問題 (一)數組去重

1、reduce方法

const distinct = arr => arr.sort().reduce( (init, current) => {
    
    if (init.length === 0 || init[init.length - 1] !== current) {
        init.push( current );
    }
    return init;
}, []);

let arr = [1,2,1,2,3,5,4,5,3,4,4,4,4];
distinct(arr); // [1, 2, 3, 4, 5]

2、filter方法

const distinct = arr => arr.filter( (element, index, self) => {

return self.indexOf( element ) === index;

});

let arr = [1,2,1,2,3,5,4,5,3,4,4,4,4];
distinct(arr); // [1, 2, 3, 5, 4]

(二)排序數組去重
/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
    
    if(!nums || nums.length == 0) return 0;
    
    let len = 0;
    for(let i = 1; i < nums.length; i++) {
        if (nums[len] != nums[i]) {
            nums[++ len] = nums[i];
        }
    }
    return len + 1;
};
(三)判斷數組是否存在重復
/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    
    let hashMap = new Map();
    for(let i = 0; i < nums.length; i++) {
        
        if( hashMap.has(nums[i]) ) {
           return true;
        }
        
        hashMap.set(nums[i], 1);
    }
    
    return false;
};
七、兩個數組的交集

給定兩個數組,寫一個方法來計算它們的交集。

例如:

給定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].

注意:1、出結果中每個元素出現的次數,應與元素在兩個數組中出現的次數一致。2、

我們可以不考慮輸出結果的順序。
跟進:1、如果給定的數組已經排好序呢?你將如何優化你的算法?2、如果 nums1 的大小比 nums2 小很多,哪種方法更優?3、如果nums2的元素存儲在磁盤上,內存是有限的,你不能一次加載所有的元素到內存中,你該怎么辦?

解法:

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function(nums1, nums2) {
    
    var map1 = new Map();
    var number = [];
    
    for(var i = 0; i < nums1.length; i++) {
        var map1Value = map1.get(nums1[i]);
        map1.set( nums1[i], ( map1Value ? map1Value : 0 ) + 1 );
    }
    
    for(var i = 0; i < nums2.length; i++) {
        if( map1.has(nums2[i]) && map1.get(nums2[i]) != 0 ) {
            number.push(nums2[i]);
            map1.set( nums2[i], map1.get(nums2[i]) - 1 );
        }
    }
    
    return number;
};
八、找出一個數組中只出現一次的數字

給定一個非空整數數組,除了某個元素只出現一次以外,其余每個元素均出現兩次。找出那個只出現了一次的元素。

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
    
    let number = 0;
    for(let i = 0; i < nums.length; i++) {
        number ^= nums[i];
    }
    return number;
};

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/102675.html

相關文章

  • CSS技巧

    摘要:技巧使你的更加專業這是上關于技巧的一篇譯文,另外你也可以在本項目看到原文。列舉了一些很實用的技巧,比如給空內容的標簽添加內容,逗號分隔列表等等。排序算法看源碼,把它背下來吧排序算法的封裝。主要幫助初學者更好的掌握排序算法的實現。 成為專業程序員路上用到的各種優秀資料、神器及框架 成為一名專業程序員的道路上,需要堅持練習、學習與積累,技術方面既要有一定的廣度,更要有自己的深度。 Java...

    DangoSky 評論0 收藏0
  • CSS技巧

    摘要:技巧使你的更加專業這是上關于技巧的一篇譯文,另外你也可以在本項目看到原文。列舉了一些很實用的技巧,比如給空內容的標簽添加內容,逗號分隔列表等等。排序算法看源碼,把它背下來吧排序算法的封裝。主要幫助初學者更好的掌握排序算法的實現。 成為專業程序員路上用到的各種優秀資料、神器及框架 成為一名專業程序員的道路上,需要堅持練習、學習與積累,技術方面既要有一定的廣度,更要有自己的深度。 Java...

    zgbgx 評論0 收藏0
  • JavasScript重難點知識

    摘要:忍者級別的函數操作對于什么是匿名函數,這里就不做過多介紹了。我們需要知道的是,對于而言,匿名函數是一個很重要且具有邏輯性的特性。通常,匿名函數的使用情況是創建一個供以后使用的函數。 JS 中的遞歸 遞歸, 遞歸基礎, 斐波那契數列, 使用遞歸方式深拷貝, 自定義事件添加 這一次,徹底弄懂 JavaScript 執行機制 本文的目的就是要保證你徹底弄懂javascript的執行機制,如果...

    forsigner 評論0 收藏0
  • 一名【合格】前端工程師自檢清單

    摘要:在他的重學前端課程中提到到現在為止,前端工程師已經成為研發體系中的重要崗位之一。大部分前端工程師的知識,其實都是來自于實踐和工作中零散的學習。一基礎前端工程師吃飯的家伙,深度廣度一樣都不能差。 開篇 前端開發是一個非常特殊的行業,它的歷史實際上不是很長,但是知識之繁雜,技術迭代速度之快是其他技術所不能比擬的。 winter在他的《重學前端》課程中提到: 到現在為止,前端工程師已經成為研...

    羅志環 評論0 收藏0
  • 一名【合格】前端工程師自檢清單

    摘要:在他的重學前端課程中提到到現在為止,前端工程師已經成為研發體系中的重要崗位之一。大部分前端工程師的知識,其實都是來自于實踐和工作中零散的學習。一基礎前端工程師吃飯的家伙,深度廣度一樣都不能差。開篇 前端開發是一個非常特殊的行業,它的歷史實際上不是很長,但是知識之繁雜,技術迭代速度之快是其他技術所不能比擬的。 winter在他的《重學前端》課程中提到: 到現在為止,前端工程師已經成為研發體系...

    isaced 評論0 收藏0

發表評論

0條評論

最新活動
閱讀需要支付1元查看
<