题目前提是一定存在这样两个数
解法一就不写了…一般想不到吧
一开始想到的是解法二最后的用hash表
(其实是想到创建一个跟target一样大的数组啦..存在就写入index,但是要全部找出,那得二维数组,但是后面想到target要是很大的话,是不是浪费空间了…所以改成dict)
后面发现题目只要求给出两个数就好了啊- –
扩展问题比较有意思
找三个应该不难,其它还不清楚,有想再补充…
1.二维数组
def find_pair(a, target):
b = [[] for i in range(target + 1)]
for i in range(0, len(a)):
if a[i]