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

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

 题意:

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

 分析:

1,使用两个指针

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

2.使用字典

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

 自己的代码:

代码效率/结果:

 优秀代码:

 167. Two Sum II - Input array is sorted 随笔

 

代码效率/结果:

 自己优化后的代码:

 反思改进策略:

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

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

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄