TwoSum个人笔记

最新推荐文章于 2024-09-26 17:12:37 发布

Sinlonal

最新推荐文章于 2024-09-26 17:12:37 发布

阅读量169

点赞数 5

文章标签：笔记算法数据结构

本文链接：https://blog.csdn.net/qq_74884897/article/details/139754668

版权

Codingnote

@author:Sinlonal
@date:2024/6/17
@Language:C

题目描述

给定一个整数数组 **nums **和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

函数表示：int* twoSum(int* nums, int numsSize, int target, int* returnSize) {}

以下为Leetcode的原代码

int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
    // 遍历数组
    for (int i = 0; i < numsSize; i++) {
        // 检查每一对元素
        for (int j = i + 1; j < numsSize; ++j) {
            // 如果索引 i 和 j 处的元素之和等于目标值
            if (nums[i] + nums[j] == target) {
                // 为结果数组分配内存
                int* ret = malloc(sizeof(int) * 2);
                // 将索引 i 和 j 存入结果数组
                ret[0] = i;
                ret[1] = j;
                // 设置返回大小为 2
                *returnSize = 2;
                // 返回结果数组
                return ret;
            }
        }
    }
    // 如果没有找到这样的一对元素，设置返回大小为 0 并返回 NULL
    *returnSize = 0;
    return NULL;
}