167. Two Sum II

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

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

 题意:

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

 分析:

1,使用两个指针

2.使用字典

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

 自己的代码:

代码效率/结果:

 优秀代码:

代码效率/结果:

 自己优化后的代码:

 反思改进策略:

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

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

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