C语言 | Leetcode C语言题解之第167题两数之和II-输入有序数组

最新推荐文章于 2024-07-21 05:58:43 发布

DdddJMs__135

最新推荐文章于 2024-07-21 05:58:43 发布

阅读量451

点赞数 19

分类专栏：分享文章标签： C语言 Leetcode 题解

本文链接：https://blog.csdn.net/m0_59237910/article/details/139817481

版权

分享专栏收录该内容

255 篇文章 1 订阅

订阅专栏

题目：

题解：

int* twoSum(int* numbers, int numbersSize, int target, int* returnSize) {
    int* ret = (int*)malloc(sizeof(int) * 2);
    *returnSize = 2;

    int low = 0, high = numbersSize - 1;
    while (low < high) {
        int sum = numbers[low] + numbers[high];
        if (sum == target) {
            ret[0] = low + 1, ret[1] = high + 1;
            return ret;
        } else if (sum < target) {
            ++low;
        } else {
            --high;
        }
    }
    ret[0] = -1, ret[1] = -1;
    return ret;
}