题解 | #整型数组合并#

整型数组合并

https://www.nowcoder.com/practice/c4f11ea2c886429faf91decfaf6a310b

while True:
    try:
        n, nums1 = int(input()), list(map(int, input().split()))
        m, nums2 = int(input()), list(map(int, input().split()))
        res = ''
        visited = set()
        nums1 = sorted(nums1)
        nums2 = sorted(nums2)
        i = 0
        j = 0
        import sys
        x = sys.maxsize + 1
        while i < n or j < m:
            n1 = nums1[i] if i < n else x
            n2 = nums2[j] if j < m else x
            if n1 <= n2:
                if n1 not in visited:
                    visited.add(n1)
                    res += str(n1)
                i += 1
            elif n2 < n1:
                if n2 not in visited:
                    visited.add(n2)
                    res += str(n2)
                j += 1
        print(res)
    except:
        break

全部评论

相关推荐

认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务