在C语言中，获得两个数组差异的有效方法是什么？
样本输入在C语言中，获得两个数组差异的有效方法是什么？,c,arrays,algorithm,C,Arrays,Algorithm,样本输入 Array_1 [] = { 10, 20, 30, 40, 50 }; Array_2 [] = { 30, 40, 50, 60, 70 }; Array_1_Extras [] = { 10, 20 }; Array_2_Extras [] = { 60, 70 }; 样本输出 Array_1 [] = { 10, 20, 30, 40, 50 }; Array_2 [] = { 30, 40, 50, 60, 70 }; Array_1_Extras [] = { 10,
Array_1 [] = { 10, 20, 30, 40, 50 };
Array_2 [] = { 30, 40, 50, 60, 70 };
Array_1_Extras [] = { 10, 20 };
Array_2_Extras [] = { 60, 70 };
Array_1 [] = { 10, 20, 30, 40, 50 };
Array_2 [] = { 30, 40, 50, 60, 70 };
Array_1_Extras [] = { 10, 20 };
Array_2_Extras [] = { 60, 70 };
O（N）C2） 迭代第一个数组
AiC[A[i]]3） 迭代第二个数组
BiC[B[i]]4） 迭代
CiC[i]B-AA-B*绝对值将指示重复数的差异，如果您感兴趣的话。对于大小为10000的输入数组，您很可能能够通过一般算法的渐进复杂性来判断 简单的算法是迭代一个数组，扫描另一个数组中每个元素的外观，然后反转角色并再次执行。如果较长数组的大小与较短数组的大小之比为
O（1）O（n2）O（n）O（n log n）O（n）由于输入数组的值是从一个比较小的范围内提取的，但是，合理的是考虑一个解决方案：<代码> O（n）< /代码>整体：
array\u 1\u extrasarray\u 2\u extrasB如果它们相等，注意复制并推进两个数组这里是一个O（n）实现：
int seen[4096];
memset(seen, 0, sizeof(seen));
int a[10000], b[10000];
size_t aSize, bSize;
... // Fill a and b
for (size_t i = 0 ; i != aSize ; i++) {
seen[a[i]] |= 1;
}
for (size_t i = 0 ; i != bSize ; i++) {
seen[b[i]] |= 2;
}
size_t j = 0;
for (size_t i = 0 ; i != aSize ; i++) {
if (seen[a[i]] == 1) {
a[j++] = a[i];
}
}
aSize = j;
j = 0;
for (size_t i = 0 ; i != bSize ; i++) {
if (seen[b[i]] == 2) {
b[j++] = b[i];
}
}
bSize = j;
aba = [10, 10, 10, 20, 20, 20, 30 , 40]
b = [10, 30, 40, 40, 40, 40, 50]
a = [20, 20, 20]
b = [50]
数组排序了吗？它们是严格的整数吗？这些数字有界吗？所有的数字都是正数吗？他们有上限吗？是否可以更改数组顺序？两个数组的长度是否有界？叹气。。。你尝试过什么？那么，据我所知，元素不是唯一的？如何处理两个相同的元素？关于重复元素：我认为，如果第一个数组中有三个10，而第二个数组中只有一个，10不应该出现在任何一个差异中，因为数组被视为集合。你的答案将考虑10作为<代码> A -B < /代码>的元素。这取决于问题的定义。使用您的定义，
C-11