问题描述
|
假设您有两个数组(伪代码):
arrayA = [ \"a\",\"b\",\"c\",\"d\" ];
arrayB = [ \"b\",\"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是唯一的)吗?诀窍是能够在第一个循环的迭代中对第三个条件起作用。
循环可以是任何格式(执行while,do,for,for in)和任何组合。
解决方法
第二个条件(项目对于数组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
代替uniqueA
和uniqueB
。
, 您可以通过在检测到ArrayB中的公共元素时将它们删除来实现。这样,ArrayB将只包含其unqiue元素。
这也将提高进一步检查的效率。请注意,如果ArrayA包含重复项,则将需要修改算法。
if (itemA == itemB) {
// If true set exists variable and break the loop
exists = true;
arrayB.remove(ItemB);
break;
}