从本例学到什么
- 如何判别一个数有没有出现在一组数中?
- 如何求两组数不共有的元素?
实例程序
题目描述
找出不是两个数组共有的元素 (20分)
给定两个整型数组,本题要求找出不是两者共有的元素。
输入格式:
输入分别在两行中给出两个整型数组,每行先给出正整数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
上述题目的参考答案
#输入第一组数
ns_1 = input().split()
nlist1 = []
for s in ns_1[1:]:
nlist1.append(int(s))
#输入第二组数
ns_2 = input().split()
nlist2 = []
for s in ns_2[1:]:
nlist2.append(int(s))
#得出在第一组数中出现,在第二组数中没有出现的数
result = []
for i in nlist1:
if i not in nlist2 and i not in result:
result.append(i)
#得出在第二组数中出现,在第一组数中没有出现的数
for i in nlist2:
if i not in nlist1 and i not in result:
result.append(i)
# 输出结果
print(result[0], end='')
for i in result[1:]:
print(" %d"%i, end='')
print()
简洁的写法
- 上述代码中,2-5行可以替换为: nlist1 = [int(s) for s in input().split()[1:] ]
- 上述代码中,7-10行可以替换为: nlist2 = [int(s) for s in input().split()[1:] ]
- 上述代码中,21-24行可以替换为: print(’ '.join([str(i) for i in result])
- 第1点到第3点运用了列表推导式,关于列表推导式的讲解见《Python入门100个实例(34)——列表推导式的应用》
知识点讲解
- 判别一个数 i 有没有在一组数nlist中出现,用真假值表达式(即布尔表达式),写法是: i in nlist。等同于在问:i 在nlist中吗? 如果 i 在nlist中出现,那么表达式的结果为真(True),否则为假(False)。
- 反过来,写作: i not in nlist,等同于在问:i 不在nlist中吗?如果i不在nlist中,那么表达式的结果为真(True),否则为假(False)。
- 上一节代码中的第14行,if语句的判断条件是: i not in nlist2 and i not in result。这个条件由两个子条件组合而成:(1)i not in nlist2 ;(2)i not in result。两者之间用and链接,等同于中文里头的“而且”,意味着两个子条件同时成立,if语句的判断条件才成立。对于nlist1中的数 i ,(1)i not in nlist2 成立表明 i 不再nlist2中,属于nlist1和nlist2不共有的数;(2)i not in result成立表明 i 不在结果列表中, 此时才允许把 i 加入到结果列表内。这样做,保证了“同一数字不重复输出。”
小结
- i in nlist。等同于在问:i 在nlist中吗? 如果 i 在nlist中出现,那么表达式的结果为真(True),否则为假(False)。
- i not in nlist,等同于在问:i 不在nlist中吗?如果i不在nlist中,那么表达式的结果为真(True),否则为假(False)。
- 用and链接两个真假值表达式,等同于中文里头的“而且”。只有两个表达式同时为真,组合出来的表达式才为真,否则为假。
- 用 or 链接两个真假值表达式,等同于中文里头的“或者”。只要两个表达式之一为真,组合出来的表达式才为真。两个表达式都为假,组合出来的表达式的结果为假。
- 要求两组数nlist1和nlist2中不共有的元素,可以分解成两步:(1)找出nlist1中有,nlist2中没有的元素,(2)找出nlist2中有,nlist1中没有的元素。