首页 > 其他 > 详细

167. Two Sum II - Input array is sorted

时间:2019-05-05 10:32:09      阅读:132      评论:0      收藏:0      [点我收藏+]

题目来源:https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/submissions/

 自我感觉难度/真实难度:             写题时间时长:1hour

 题意:

在一个排好序的list中,找到两个数的和等于某个数

 分析:

1,使用两个指针

2.使用字典

2.使用和减去一个值,再用折半查找法,找另外一个数

 自己的代码:

代码效率/结果:

 优秀代码:

技术分享图片

 

代码效率/结果:

 自己优化后的代码:

 反思改进策略:

要是早点写这个题目,就不会被蚂蚁刷了,哎ε=(´ο`*)))唉错以为使用两个for循环

1.双指针,没有学会使用while i<j去两端渐进的方法,而是

167. Two Sum II - Input array is sorted

原文:https://www.cnblogs.com/captain-dl/p/10811204.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!