在C ++中的三个排序数组中查找公共元素
假设我们有三个带有某些元素的数组。我们必须找到这三个数组中存在的所有常见元素。假设这些元素是[10、12、15、20、25]，[10、12、13、15]和[10、12、15、24、25、26]，则这三个数组中的公共元素为10，12和15。
假设在数组A1中遍历的当前元素为x，A2为y，A3为z。我们可以为他们提供以下情况-
如果x，y和z相同，则我们将打印其中的任何一个，并将每个数组元素增加1
当x<y时，由于x不能成为公共元素，因此我们将在A1中前进
当x>z和y>z时，我们将继续前进到A3，因为z不能是一个公共元素。
示例
#include<iostream>
using namespace std;
void findCommonValues(int A1[], int A2[], int A3[], int n1, int n2, int n3) {
int i = 0, j = 0, k = 0;
while (i < n1 && j < n2 && k < n3) {
if (A1[i] == A2[j] && A2[j] == A3[k]) {
cout << A1[i] << " "; i++; j++; k++;
}
else if (A1[i] < A2[j])
i++;
else if (A2[j] < A3[k])
j++;
else
k++;
}
}
int main() {
int A1[] = {10, 12, 15, 20, 25};
int n1 = sizeof(A1)/sizeof(A1[0]);
int A2[] = {10, 12, 13, 15};
int n2 = sizeof(A2)/sizeof(A2[0]);
int A3[] = {10, 12, 15, 24, 25, 26};
int n3 = sizeof(A3)/sizeof(A3[0]);
cout << "Common elements are: ";
findCommonValues(A1, A2, A3, n1, n2, n3);
}输出结果
Common elements are: 10 12 15