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

最新推荐文章于 2022-12-31 21:33:16 发布

AllenDong1999

最新推荐文章于 2022-12-31 21:33:16 发布

阅读量239

点赞数 1

文章标签： leetcode 数据结构算法 c语言

本文链接：https://blog.csdn.net/qq_45401555/article/details/113619174

版权

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

题目描述
在这里插入图片描述

解题思路
暴力解法，通过双层循环遍历整个数组，找出两个数之和等于target的两个位置，返回结果。

代码

int* twoSum(int* numbers, int numbersSize, int target, int* returnSize){
    int i, j, flag = 0;
    for (i = 0; i < numbersSize - 1; i++) {
        for (j = i + 1; j < numbersSize; j++) {
            if (numbers[i] + numbers[j] == target){
                flag = 1;
                break;
            }
        }
        if (flag || numbers[i] > target) {
            break;
        }
    }
    *returnSize = 2;
    int *res = (int*)malloc(sizeof(int) * 2);
    res[0] = i + 1;
    res[1] = j + 1;
    return res;
}