javascript：比较两个数组

Question

我有一个简单的javascript问题，我真的需要一些帮助！我正在尝试弄清楚如何在数组之间比较元素，以及在下一个循环中再次比较较大的元素。假设我们有数组A和数组B。

if(A[i] < B[i])
//do stuff

else if(B[i] < A[i])
//do stuff

我的问题是，在比较索引处的元素之后，我希望在下一个循环周期中比较较大的元素。

如果A=[5,7,4]，B=[2,8,5]

在第一个循环中，5与2进行比较，2较小，因此会发生一些事情。在下一个循环周期中，我希望5与8进行比较，而对于现在与5发生的事情。下一个8与7进行比较，7发生事情。下一个8与4进行比较，4发生事情。我不知道如何完成这一点，非常感谢您的输入。

Answer 1

定义两个迭代器变量：aIdx、bIdx

根据施加的条件迭代这两个数组。在此迭代中，至少有一个数组被完全遍历。

现在迭代剩余的（A或B）数组。

var aIdx = 0;
var bIdx = 0;
// Iterate both array based on condition
while((aIdx < A.length) && (bIdx < B.length)) {
    if(A[aIdx] < B[bIdx]) {
       ++aIdx;
       // do stuff
    } else {
       ++bIdx;
       // do stuff
    }
}

// At this point, at least one array is completely traversed, now iterate the remaining array
while(aIdx < A.length) {
    ++aIdx;
    // do stuff
}
while (bIdx < B.length) {
    ++bIdx;
    // do stuff
}