T1 两数之和

桌桌 2022-8-12 58 8/12

T1 两数之和

首先用最朴素的思想暴力遍历求解:对于每一个数寻找数组内是否有对应的数相加得到target

T1 两数之和

用时3468ms。

希望用字典来直接得到下标索引对应的元素从而减少遍历时检索的时间

T1 两数之和

用时4360ms。

为什么用字典时间还变长了?应该是列表也是用顺序表存储,对于一个下标索引并需要从前往后一个个比较,而是根据下标值直接找到索引值对应位置,而比列表遍历多出来的时间应该是用于字典的创建。

换个思路:由题目给出只可能有一个答案,可知nums数组应该是没有重复元素的,将值作为key,将下标作为value,用target-num[i]来找key,若有就可以得到对应的两个下标

T1 两数之和

用时44ms。

- THE END -

桌桌

8月16日01:09

最后修改:2022年8月16日
0

非特殊说明,本博所有文章均为博主原创。