leetcode 167两数之和

leetcode刷题两数之和

给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。
函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

问题分析：由于数组有序排列，因此可想到渐进求和，设置left和right进行下标的移动，首先从第1个和第二个位置开始，两数相加求和，如果相加小于目标值则将right左移，如果相加大于目标值，则将left右移，直到得出相应结果，同时输出下标left和right，若一个都没有则返回-1，代码如下：

int* twpSum(int* numbers,int numberSize,int target,int *returnSize){
	int *ret =(int*)malloc(sizeof(int)*2);
	*returnSize=2;
	int left=0,right =numberSize -1;
	while(left<right){
	int sum=numbers[left]+numbers[right];
	if(sum == target){
		ret[0]=left+1,ret[1]=right+1;
		return ret;
 	 else if(sum<target){
  		++left;
  		}
  		else{
  		--right;
        }
    }
    ret[0] = -1, ret[1] = -1;
    return ret;
}