1 題目描述

?2 解題思路 ：雙指針

設(shè)置一堆雙指針，左指針一開始指向序列首位，右指針一開始指向序列末尾

每次比較兩個(gè)指針指向的值，如果等于target，返回；如果大于target，說(shuō)明當(dāng)前兩個(gè)值的和大了，那么就把右指針向左移動(dòng)一格；如果小于target，說(shuō)明當(dāng)前兩個(gè)值的和小了，那么就把左指針向右移動(dòng)一格

class Solution(object):def twoSum(self, numbers, target):left=0right=len(numbers)-1while(left<right):tmp=numbers[left]+numbers[right]if(tmp==target):return([left+1,right+1])elif(tmp>target):right-=1else:left+=1

總結(jié)

以上是生活随笔為你收集整理的文巾解题 167. 两数之和 II - 输入有序数组的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。