陣列學習5——167. 兩數之和 II
阿新 • • 發佈:2018-12-09
給定一個已按照升序排列 的有序陣列,找到兩個數使得它們相加之和等於目標數。
//經常用到的一個思維就是:雙指標,一個從前面指起,一個從後面指起
class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int> res; int i=0; int j=numbers.size()-1; while(i<j) { if(numbers[i]+numbers[j]<target) i++; else if(numbers[i]+numbers[j]>target) j--; else { res.push_back(i+1); res.push_back(j+1); return res; } } } };