力扣算法训练_两数之和

题目

力扣算法训练_两数之和_第1张图片

 思路:最开始想的是用双指针一个向右一个向左遍历,结果代码超时,如图:

力扣算法训练_两数之和_第2张图片

 

转变思路,不仅可以利用双指针,还可以用map集合中的键值对来解决问题,这里阐述几个关键方法,containinsKey() 如果集合中有指定的值,则返回true。

通过代码:

力扣算法训练_两数之和_第3张图片

 

 

 

你可能感兴趣的:(算法,java)