Leetcode—167.两数之和 II - 输入有序数组【中等】

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;
}

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！