Week23 0821--0827

question 1 寻找两个列表的交集 

给定两个列表，找出相同的部分

答案：很简单，利用hash查找

question2 将一个10进制的数字转换成7进制数

答案：这里负数直接加一个符号，简单很多

question 3 有一个从0~n的列表，其中有一个数丢失，找出这个数

我的答案：用set来做

别人的答案：

因为只丢失了一个数，假如不丢失这个数列表的和是可以直接得到的（等差求和），现在比较两个和就能得到丢失的数