leetcode167 two sum 的问题

最新推荐文章于 2022-01-20 20:39:30 发布

一枚想好好学习的小鬼

最新推荐文章于 2022-01-20 20:39:30 发布

阅读量84

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/nieqinqin/article/details/84313605

版权

leetcode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
#include<vector>

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
    	 int low=0;
		 int high=numbers.size()-1;
		 int i=0;
		 vector<int>  result;
		 while(low<high)    	
    	{
    		if(numbers[low]+numbers[high]>target)
    		{
    			high--;
    		}
    		else if(numbers[low]+numbers[high]<target)
    		low++;
    		else
    		{
    			int res[2]={low+1,high+1};// 索引是从1 开始的
				
    			return vector <int> (res,res+2) ;
    		}
    	}
        
    }