2023每日刷题(四十一)
Leetcode—167.两数之和 II - 输入有序数组
实现代码
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* twoSum(int* numbers, int numbersSize, int target, int* returnSize) {
*returnSize = 2;
int* arr = (int *)malloc(sizeof(int) * 2);
int l = 0, r = numbersSize - 1;
while(l < r) {
if(numbers[l] + numbers[r] == target) {
arr[0] = l + 1;
arr[1] = r + 1;
return arr;
} else if(numbers[l] + numbers[r] > target) {
r--;
} else {
l++;
}
}
return arr;
}
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!