question 1 尋找兩個列表的交集?
給定兩個列表毕荐,找出相同的部分
答案:很簡單庵寞,利用hash查找
question2 將一個10進制的數(shù)字轉(zhuǎn)換成7進制數(shù)
答案:這里負數(shù)直接加一個符號邓馒,簡單很多
question 3 有一個從0~n的列表阱州,其中有一個數(shù)丟失模捂,找出這個數(shù)
我的答案:用set來做
別人的答案:
因為只丟失了一個數(shù)班缰,假如不丟失這個數(shù)列表的和是可以直接得到的(等差求和)贤壁,現(xiàn)在比較兩個和就能得到丟失的數(shù)