how to merge two sorted array in one sorted array in JavaScript without using sort()

后端 未结 24 1146
我寻月下人不归
我寻月下人不归 2021-01-18 13:57

In this program merged two array and then sorted using temp.but this not correct method.because two array are sorted ,so method should be unique i.e. merging of two sorted i

24条回答
  •  独厮守ぢ
    2021-01-18 14:26

    Fastest Merge of 2 Sorting array

    function merge(a, b) {
      let i = 0,
        j = 0;
      let array = [];
      let counter = 0;
      while (i < a.length && j < b.length) {
        if (a[i] > b[j]) array[counter++] = b[j++];
        else if (a[i] < b[j]) array[counter++] = a[i++];
        else (array[counter++] = a[i++]), j++;
      }
      while (j < b.length) {
        array[counter++] = b[j++];
      }
      while (i < a.length) {
        array[counter++] = a[i++];
      }
      return array;
    }
    console.log(merge([1, 3], [2, 4, 5]));
    
    console.log(merge([1, 3, 123, 125, 127], [2, 41, 50]));

提交回复
热议问题