/**
* 算法思想:
* 双指针
*/
int* twoSum(int* arr, int len, int t, int* returnSize){
int i=0, j=len-1;
while(i<j){
if(arr[i]+arr[j] > t)
j--;
else if(arr[i]+arr[j] < t)
i++;
else
break;
}
int *ret = (int *)malloc(sizeof(int) * 2);
ret[0] = i+1;
ret[1] = j+1;
*returnSize = 2;
return ret;
}
leetcode-167. 两数之和 II - 输入有序数组-C语言
最新推荐文章于 2021-12-27 21:27:13 发布