给定两个整型数组,本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给...
时间: 2024-06-16 10:05:45 浏览: 145
定两个整型数组,本题要求找出不是两者共有的元素.txt
给定两个整型数组,要求找出不是两者共有的元素。输入格式为:两行分别给出两个整型数组,每行先给出数组的长度n(1≤n≤10^5),然后给出n个整数,整数之间用空格分隔。
解题思路:
1. 首先将两个数组分别存储到两个集合中,利用集合的特性去除重复元素。
2. 然后遍历第一个集合,判断每个元素是否存在于第二个集合中,如果不存在,则将该元素添加到结果集合中。
3. 同样地,遍历第二个集合,判断每个元素是否存在于第一个集合中,如果不存在,则将该元素添加到结果集合中。
4. 最后将结果集合中的元素输出即可。
示例代码如下:
```python
def find_unique_elements(arr1, arr2):
set1 = set(arr1)
set2 = set(arr2)
result = set()
for num in set1:
if num not in set2:
result.add(num)
for num in set2:
if num not in set1:
result.add(num)
return list(result)
# 示例输入:[1, 2, 3, 4, 5] 和 [4, 5, 6, 7, 8]
arr1 = [1, 2, 3, 4, 5]
arr2 = [4, 5, 6, 7, 8]
print(find_unique_elements(arr1, arr2))
```
输出结果为:[1, 2, 3, 6, 7, 8]
阅读全文