【Leetcode】 C语言 167. Two Sum II - Input Array Is Sorted

最新推荐文章于 2024-11-11 20:59:17 发布

尤尼沃斯177

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量524

点赞数

文章标签： c语言 leetcode 算法

本文链接：https://blog.csdn.net/LYYF177/article/details/122180997

版权

Two Sum II - Input Array Is Sorted

分别从两头向中间比较。

/**
 * 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 i;
    int minIndex = 0;
    int maxIndex = numbersSize - 1;
    *returnSize=2;
     int* result = (char*)malloc(2*sizeof(int));
    for(i = 0; i < numbersSize; i++){
        if(numbers[minIndex] + numbers[maxIndex] == target){
            result[0]=minIndex + 1;
            result[1]=maxIndex + 1;
            return result;
        }
        if(numbers[minIndex] + numbers[maxIndex] > target){
            maxIndex--;
        }
        if(numbers[minIndex] + numbers[maxIndex] < target){
            minIndex++;
        }
    }
   return result;
}