1. 程式人生 > >陣列學習5——167. 兩數之和 II

陣列學習5——167. 兩數之和 II

給定一個已按照升序排列 的有序陣列,找到兩個數使得它們相加之和等於目標數。

//經常用到的一個思維就是:雙指標,一個從前面指起,一個從後面指起

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;             }         }     } };