LeetCode 167. Two Sum II - Input array is sorted

最新推荐文章于 2024-01-04 13:19:44 发布

baidu_31257925

最新推荐文章于 2024-01-04 13:19:44 发布

阅读量310

点赞数

分类专栏： LeetCode笔记

本文链接：https://blog.youkuaiyun.com/baidu_31257925/article/details/80299362

版权

LeetCode笔记专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种在已排序数组中寻找两个数使它们的和等于特定目标值的方法，并提供了两种实现方案：一种通过双指针从两端逼近，另一种采用一端固定另一端变动的方式进行搜索。

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

1.题目

2.题意

已经排序的数组，查找两数之和为给定值，返回这两个数的次序

3.我的解法

/**
 * Return an array of size *returnSize.
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* numbers, int numbersSize, int target, int* returnSize) {
    int *returnArray=calloc(2,sizeof(int));
    int i=0,j=numbersSize-1;
    while(i<j){
    	int twosum=numbers[i]+numbers[j];
    	if(twosum==target) break;
    	else if(twosum>target) j--;
    	else i++;   	
    }
    * returnSize=2;
    returnArray[0]=i+1;
    returnArray[1]=j+1;
    return returnArray;
}

4.优秀解法

/**
 * Return an array of size *returnSize.
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* numbers, int numbersSize, int target, int* returnSize) {
    int *result = (int *)malloc(sizeof(int) *2);
    int i = 0;
    
    while(i < numbersSize-1) {
        if ( numbers[i] + numbers[numbersSize -1] == target) {
            break;
        } else if (numbers[i] + numbers[numbersSize -1] < target) {
            i++;
        } else {
            numbersSize--;
        }
    }
    
    
    result[0] = i+1;
    result[1] = numbersSize ;
    //printf(" %d %d", result[0], result[1]);
    *returnSize = 2;
    return result;    
}

没有特殊之处，比较简单