给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。
说明:
返回的下标值(index1 和 index2)不是从零开始的。
你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。
示例:
输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* twoSum(int* numbers, int numbersSize, int target, int* returnSize){
*returnSize=0;
if(numbersSize<2)return NULL;
int left=0,right=numbersSize-1;
while(left<right)
{
if(numbers[left]+numbers[right]>target)
{
right--;
}
else if(numbers[left]+numbers[right]<target)
{
left++;
}
else
{
*returnSize=2;
int *ret=(int *)malloc(sizeof(int)*2);
ret[0]=left+1;
ret[1]=right+1;
return ret;
}
}
return NULL;
}
执行用时 :8 ms, 在所有 C 提交中击败了97.30% 的用户
内存消耗 :7.9 MB, 在所有 C 提交中击败了5.41%的用户