Question

假设你有两个数组（伪代码）：

arrayA = [ "a", "b", "c", "d" ];
arrayB = [ "b", "c", "d", "e" ];

是否可以在嵌套中仅使用两个循环来查找unique items to arrayA（arrayA.a），common items（b，c，d）和unique items to arrayB（arrayB.e）格式？

我们可以确定前两个目标：

// Loop over arrayA
for (itemA in arrayA) {

    // Loop over arrayB
    for (itemB in arrayB) {

        // Assume that arrayA.itemA does not exist in arrayB by default
        exists = false;

        // Check for matching arrayA.itemA in arrayB
        if (itemA == itemB) {

            // If true set exists variable and break the loop
            exists = true;
            break;
        }
    }

    // Tells us if an item is common
    if (exists) {
        // Do something
    }

    // The additional condition we need to determine (item is unique to array b)
    else if () {}

    // Tells us if the item is unique to arrayA
    else {
        // Do something else
    }
}

问题：我们可以更进一步确定第三个条件（一个项目对于arrayB是唯一的）吗？诀窍是能够在第一个循环的迭代中对第三个条件起作用。

循环可以是任何格式（do，do，for，for）和任意组合。

Answer 1

您可以通过在检测到ArrayB时从ArrayB中删除公共元素来实现此目的。这样ArrayB将只包含其unqiue元素。

这也将提高进一步检查的效率。请注意，如果ArrayA包含重复项，则需要修改算法。

if (itemA == itemB) {

             // If true set exists variable and break the loop
             exists = true;
arrayB.remove(ItemB);
             break;
          }

Answer 2

第二个条件（项目对于数组b是唯一的）将始终为false，因为您正在迭代A中的项目。但是，为了回答你用嵌套格式构建带有2个循环的3个数组的第一个问题，这就是我要做的：

//Set up the arrays to hold the values
uniqueA = itemA;//copy of item A
uniqueB = itemB;//copy of item B
common = [];

//Iterate through the arrays to populate the values
for (itemA in arrayA) {
    for (itemB in arrayB) {
        if(itemB == itemA){
            comon.add(itemA);
            uniqueA.remove(itemA);
            uniqueB.remove(itemB);
            break;
        }
    }
}

注意您可能会认为复制itemA和itemB正在迭代它们。我看到的唯一方法是，如果您不关心保留初始数组值并且值是唯一的，在这种情况下，您可以使用arrayA和arrayB代替{{1}分别和uniqueA。

是否可以在三个条件下比较嵌套循环中的两个数组？

2 个答案: