首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

给定一个数字N和大小为N的排序顺序的2个数组A和B,打印公共elements.If it not found print -1

题目要求打印两个数组A和B中的公共元素,如果没有找到则打印-1。

为了解决这个问题,可以使用一个哈希集合来存储数组A中的所有元素,然后遍历数组B,检查每个元素是否存在于哈希集合中。如果存在,则将该元素打印出来。

以下是具体的实现代码:

代码语言:txt
复制
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是数组的大小。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

没有搜到相关的沙龙

领券