0
点赞
收藏
分享

微信扫一扫

力扣算法训练_两数之和

小猪肥 2022-03-30 阅读 54
算法java

题目

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5Li65L2g5Y2D5Y2D5LiH5LiH6YGN55qE5ZOI5qGR,size_17,color_FFFFFF,t_70,g_se,x_16

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

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5Li65L2g5Y2D5Y2D5LiH5LiH6YGN55qE5ZOI5qGR,size_11,color_FFFFFF,t_70,g_se,x_16

 

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

通过代码:

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5Li65L2g5Y2D5Y2D5LiH5LiH6YGN55qE5ZOI5qGR,size_11,color_FFFFFF,t_70,g_se,x_16

 

 

 

举报

相关推荐

0 条评论