文卿周槐芳

分类

题解(6)

/ 注册

全部文章（共1篇）

两数之和

写个题解。原思路：首先想到能不能排序。若是有序数组，将会节省不小的时间开销（target/2往后的不用看；每轮一旦两数和大于 target 即可 break）。再看题目要求输出 index，若先排序 index 就乱了，貌似没戏。还不死心，想能不能通过 Map 来存取改动前的 index。 ...

数组，hash

2020-11-03

68 4190