167. Two Sum II - Input array is sorted (双指针)

xiaoxiao2021-02-28  95

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/description/

题目:在数组中找出2个数的和等于目标值。

思路:双指针,和大于目标值r–,小于目标值l++,否则 返回结果。

class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { int l=0,r=numbers.size()-1; vector<int>v; while(l<r) { if(numbers[l]+numbers[r]==target) { v.push_back(l+1);v.push_back(r+1); break; } else if(numbers[l]+numbers[r]>target) r--; else l++; } return v; } };
转载请注明原文地址: https://www.6miu.com/read-80752.html

最新回复(0)