How to Merge sorted Arrays in JavaScript

后端 未结 5 958
北恋
北恋 2020-12-17 16:58

I have three sorted arrays like below

[{name:\"a\"}, {name:\"b\"}, {name:\"m\"}, {name:\"x\"}]
[{name:\"a\"}, {name:\"e\"}, {name:\"i\"}, {name:\"o\"}]
[{n         


        
5条回答
  •  伪装坚强ぢ
    2020-12-17 17:26

    The standard and most understanding code I believe..

    function mergeArray(arr1, arr2) {
     var new_array = [];
     var i = 0,
         j = 0,
         index = 0;
    
     while (new_array.length != (arr1.length + arr2.length) - 1) {
         if (arr1[i] < arr2[j]) {
             new_array.push(arr1[i]);
             i++;
         } else {
             new_array.push(arr2[j]);
             j++;
         }
     }
     return new_array;
    }
    

    Function call:

    var merged_array = mergeArray([1,6,9,95], [2,7,10,11,14,18]);
    

提交回复
热议问题