本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。
前言
数在日常生活中,我们常常需要去辨别两个事物的不同之处,现在我们可以尝试用程序去找出两组数据中的不同之处。
问题描述
设计一个程序,给定两个整型数组,要求找出不是两者共有的元素。
输入格式:
分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。
输出格式:
在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。
输入样例:
10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1
输出样例:
3 5 -15 6 4 1
解决方案
问题分析
怎样保证程序可以正确的输入。
怎样保证程序的正确运行。
如何保证输出的元素不会重复。
解决问题
(1)利用map函数可以很好的解决输入格式问题。
a = list(map(int, input().split(" "))) b = list(map(int, input().split(" "))) |
注:list将a,b变为列表属性有利于该程序的编写。
(2)使用切片可以很好的保证运行时使用的数据是正确的。
a1 = a[1:] b1 = b[1:] |
(3)将该元素是否存在于c中作为判断条件可以解决c中元素重复的问题。
for i in a1: if i not in b1 and i not in c: c.append(i) for i in b1: if i not in a1 and i not in c: c.append(i) |
(4)解决代码:
a = list(map(int, input().split(" "))) b = list(map(int, input().split(" "))) c = [] # 用于盛装两组中不同的元素(int类型) a1, b1 = a[1:], b[1:] for i in a1: if i not in b1 and i not in c: c.append(i) for j in b1: if j not in a1 and j not in c: c.append(j) print(*c, sep=' ') |
运行实例
结语
本题的关键点在于如何同时保证程序运行时使用的数据是正常的,以及如何保证正确的输出。
主编:欧洋
稿件来源:深度学习与文旅应用实验室(DLETA)