首页 > 代码库 > leetcode-Two Sum II - Input array is sorted-167
leetcode-Two Sum II - Input array is sorted-167
输入一个递增序列,求两个元素的和等于target的下标
数组求和系列问题,用头尾指针法,ON
1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& numbers, int target) { 4 vector<int> v; 5 int i=0,j=numbers.size()-1; 6 while(i<j){ 7 int sum=numbers[i]+numbers[j]; 8 if(sum==target){ 9 v.push_back(i+1);10 v.push_back(j+1);11 return v;12 }13 if(sum>target) j--;14 else i++;15 }16 return v;17 }18 };
leetcode-Two Sum II - Input array is sorted-167
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。