JS合并排序范围请帮我理解

Question

有人可以帮我理解为什么第一段代码有效，而第二段无效吗？试图解决按顺序合并到数组的问题。第一个是解决方案代码，第二个是我想出的代码。 我无法解决为什么 i 变量似乎停留在工作循环中的循环中，但在我的代码中，当尝试在 while 循环中使用它时，arr1Item 似乎消失了？

const gerry = [0,3,4,31] 
const machmoud = [4,6,30]

const mergeSort = (arr1, arr2) => {
  const mergedArr = [];
  //init Counters
  let i= 1
  let j= 1
  let arr1Item = arr1[0]
  let arr2Item = arr2[0]
  
  while(arr1Item || arr2Item){        
    if(arr1Item < arr2Item || !arr2Item){
      mergedArr.push(arr1Item)
      arr1Item = arr1[i]
      i++
    }
      else{
        mergedArr.push(arr2Item)
        arr2Item = arr2[j]
        j++
      }
    
  }
  return mergedArr
}

console.log(mergeSort(gerry, machmoud))

第二组代码

const gerry = [0,3,4,31] 
const machmoud = [4,6,30]

const mergeSort = (arr1, arr2) => {
  const mergedArr = [];
  //init Counters
  let i= 0
  let j= 0
  let arr1Item = arr1[j]
  let arr2Item = arr2[i]
  
  while(arr1Item || arr2Item){        
    if(arr1Item < arr2Item || !arr2Item){
      mergedArr.push(arr1Item)
      i++
    }
      else{
        mergedArr.push(arr2Item)
        j++
      }
    
  }
  return mergedArr
}


console.log(mergeSort(gerry, machmoud))

这会陷入无限循环。

Answer 1

您的代码（第二个块）的主要问题是循环永远不会更新arr1Item 和arr2Item 的值，因此while 条件永远不会计算出除第一个之外的任何其他值时间。因此你得到一个无限循环。所以一旦你改变i或j应该也应该从数组中读取相应的值到相关的变量中。

但是，这两种实现都存在一个问题。如果他们得到两个数组，它们的第一个数组值都为 0，或者即使只有第二个数组以 0 开头，结果也不会像预期的那样。您真的应该与undefined 进行比较。这是您更正的代码：

const gerry = [0, 3, 4, 31];
const machmoud = [4, 6, 30];

const mergeSort = (arr1, arr2) => {
  const mergedArr = [];
  //init Counters
  let i = 0;
  let j = 0;
  let arr1Item = arr1[i];
  let arr2Item = arr2[j];

  while (arr1Item !== undefined || arr2Item !== undefined) {
    if (arr1Item < arr2Item || arr2Item === undefined) {
      mergedArr.push(arr1Item);
      i++;
      arr1Item = arr1[i];
    } else {
      mergedArr.push(arr2Item);
      j++;
      arr2Item = arr2[j];
    }
  }
  return mergedArr;
}

console.log(mergeSort(gerry, machmoud));