题目前提是一定存在这样两个数
解法一就不写了...一般想不到吧
一开始想到的是解法二最后的用hash表
(其实是想到创建一个跟target一样大的数组啦..存在就写入index,但是要全部找出,那得二维数组,但是后面想到target要是很大的话,是不是浪费空间了...所以改成Dict)
后面发现题目只要求给出两个数就好了啊- -
扩展问题比较有意思
找三个应该不难,其它还不清楚,有想再补充...
1.二维数组
1 2 3 4 5 6 7 8 9 10 11 12 |
|
2.字典
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
|
3.这种方法都已经重新排序了,不知道书上还返回索引有什么意义...排序偷懒直接用内置的啦...
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
|