题解 | #整型数组合并#

整型数组合并

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

import sys

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0,n-i-1):
            if arr[j] > arr[j+1]:
                arr[j],arr[j+1] = arr[j+1],arr[j]
            elif arr[j] < arr[j+1]:
                arr[j],arr[j+1] = arr[j],arr[j+1]
            else:
                arr[j],arr[j+1] = arr[j],arr[j+1]

def merge_and_sort(arr1,arr2):
    merge_arr = arr1 + arr2
    bubble_sort(merge_arr)
    unique_arr = []
    for num in merge_arr:
        if num not in unique_arr:
            unique_arr.append(num)

    return "".join(map(str,unique_arr))



l = []
for line in sys.stdin:
    if line.strip() == "":
        break
    else:
        X = line.strip()
        l.append(X)
arr1 = [ int(x) for x in l[1].split()]
arr2 = [ int(x) for x in l[3].split()]
print(merge_and_sort(arr1,arr2))

利用控制流输入sys.stdin遍历每一行,并且取出第二四行生成数组存储整数,将两数组合并,利用冒泡排序for i in range(n) 嵌套for j in range(0,n-i-1) 得到排序后的数组,并将其重复数字去除,用一个空列表来存储不重复数字 if num not in unique_arr:就添加道这个空列表中

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务