给定两个整型数组，本题要求找出不是两者共有的元素

的个数。即两个数组中所有不相同的元素个数之和。

解题思路：

1. 遍历第一个数组，将数组中的每个元素加入到一个 set 中。

2. 遍历第二个数组，对于每个元素，判断是否在 set 中存在。如果不存在，则将其加入到 set 中。

3. 最终 set 的大小即为两个数组中所有不相同的元素个数之和。

代码实现：

def find_different_elements(nums1, nums2):
    s = set(nums1)
    for num in nums2:
        if num not in s:
            s.add(num)
    return len(s)

测试示例：

>>> find_different_elements([1, 2, 3], [2, 3, 4])
3
>>> find_different_elements([1, 1, 2, 3], [2, 3, 3, 4])
3
>>> find_different_elements([], [])
0

相关问题

给定两个整型数组，本题要求找出不是两者共有的元素。

解法1：暴力枚举
对于第一个数组中的每个元素，都在第二个数组中查找是否存在相同的元素。时间复杂度为O(n^2)。

解法2：哈希表
使用哈希表存储第一个数组中的所有元素，然后遍历第二个数组，查找在哈希表中是否存在相同的元素。时间复杂度为O(n)，但需要额外的空间来存储哈希表。

解法3：排序+双指针
对两个数组进行排序，然后使用双指针分别指向两个数组的开头，比较两个指针指向的元素大小。若相等，则两个指针同时向后移动；若第一个数组中的元素小，则第一个指针向后移动；否则第二个指针向后移动。时间复杂度为O(nlogn)，不需要额外的空间。

代码实现：

解法1：

int findDifferent(int a[], int b[], int n, int m) {
for (int i = 0; i < n; i++) {
bool found = false;
for (int j = 0; j < m; j++) {
if (a[i] == b[j]) {
found = true;
break;
}
}
if (!found) {
return a[i];
}
}
return -1; // 未找到
}

解法2：

int findDifferent(int a[], int b[], int n, int m) {
unordered_set<int> s;
for (int i = 0; i < n; i++) {
s.insert(a[i]);
}
for (int i = 0; i < m; i++) {
if (s.find(b[i]) == s.end()) {
return b[i];
}
}
return -1; // 未找到
}

解法3：

int findDifferent(int a[], int b[], int n, int m) {
sort(a, a + n);
sort(b, b + m);
int i = 0, j = 0;
while (i < n && j < m) {
if (a[i] == b[j]) {
i++;
j++;
} else if (a[i] < b[j]) {
return a[i];
} else {
return b[j];
}
}
return i == n ? b[j] : a[i];
}

用C语言完成给定两个整型数组，本题要求找出不是两者共有的元素。

可以使用两个for循环分别遍历两个数组，判断每个元素是否在另一个数组中存在，如果不存在则输出该元素即可。具体实现可以参考以下代码：

#include <stdio.h>

int main()
{
    int arr1[] = {1, 2, 4, 5, 7};
    int arr2[] = {2, 3, 5, 6, 8};
    int len1 = sizeof(arr1) / sizeof(int);
    int len2 = sizeof(arr2) / sizeof(int);

    for (int i = 0; i < len1; i++)
    {
        int flag = 0; // 标记元素是否在arr2中存在
        for (int j = 0; j < len2; j++)
        {
            if (arr1[i] == arr2[j])
            {
                flag = 1;
                break;
            }
        }
        if (!flag)
        {
            printf("%d ", arr1[i]);
        }
    }

    for (int i = 0; i < len2; i++)
    {
        int flag = 0; // 标记元素是否在arr1中存在
        for (int j = 0; j < len1; j++)
        {
            if (arr2[i] == arr1[j])
            {
                flag = 1;
                break;
            }
        }
        if (!flag)
        {
            printf("%d ", arr2[i]);
        }
    }

    return 0;
}

以上代码将输出结果为：1 4 3 6 8