leetcode-167. 两数之和 II - 输入有序数组-C语言

最新推荐文章于 2021-11-20 16:33:59 发布

原创最新推荐文章于 2021-11-20 16:33:59 发布 · 438 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种使用双指针解决数组中两数之和等于特定目标值的问题的算法。该算法首先将数组两端的元素相加，根据结果与目标值的比较调整指针位置，直至找到符合条件的两个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 算法思想：
 * 双指针
 */
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;
}