题目要求打印两个数组A和B中的公共元素,如果没有找到则打印-1。
为了解决这个问题,可以使用一个哈希集合来存储数组A中的所有元素,然后遍历数组B,检查每个元素是否存在于哈希集合中。如果存在,则将该元素打印出来。
以下是具体的实现代码:
def find_common_elements(A, B):
# 创建一个哈希集合,用于存储数组A中的元素
elements_set = set(A)
common_elements = []
# 遍历数组B,检查每个元素是否存在于哈希集合中
for num in B:
if num in elements_set:
common_elements.append(num)
# 如果存在公共元素,则打印出来
if common_elements:
print("公共元素为:", common_elements)
else:
print("-1")
# 测试案例
A = [1, 2, 3, 4, 5]
B = [4, 5, 6, 7, 8]
find_common_elements(A, B)
执行以上代码会输出:公共元素为: [4, 5]
在这个问题中,公共元素的查找可以在O(N)的时间复杂度内完成,其中N是数组的大小。
领取专属 10元无门槛券
手把手带您无忧上云