【力扣（LeetCode）】【C/C++】【1.两数之和】

关注

原创最新推荐文章于 2026-05-23 22:30:18 发布 758 阅读 AI 写同款· GEO 优化 ›

力扣（Leetcode）第2题：两数相加（C语言版本）通常，我们从左到右书写数字，例如数字123，最左边的是最高位（百位），然后是十位，最后是个位。但是在这个特殊的表示法中，链表的第一个节点将代表个位数，第二个节点代表十位数，以此类推，最左边的节点（链表的头节点）代表最低位，而最右边的节点（链表的尾节点）代表最高位。在这种表示法中，每个节点只存储一个数字（0-9），并且每个链表的第一个节点（最近个位）实际上是整个数字的最低有效位，而最后一个节点（最远离个位）是最高位。由于每个节点只存储一位数字，相加的结果可能需要进位到下一个更高的位。它们每位数字都是按照。阅读详情

学习时间：

2023年1月18日

题目描述：

题解分享：

// 作     者 : 繁 华 倾 夏
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>     // 调用malloc函数

// 力扣(LeetCode):1.两数之和

// nums:数组 numsSize:数组长度 target:目标值 returnSize:新数组长度
int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
    int n1 = 0, n2 = 0;
    while (n1 < numsSize) {                              // 采用双重遍历数组
        n2 = n1 + 1;                                     // n2永远比n1多1
        while (n2 < numsSize) {
            if ((nums[n1] + nums[n2]) == target) {       // 判断两数和是否与目标值相等
                int* re = (int*)malloc(sizeof(int) * 2); // 申请动态空间动态数
                re[0] = n1;
                re[1] = n2;
                *returnSize = 2;                         // 必须要返回新数组长度，因为测试用例传的是整型
                return re;                               // 笔者刚开始以为是数组，所以测试用例一直不通过
            }
            n2++;
        }
        n1++;
    }
    *returnSize = 0;                                     // 如果双重循环没找到，则返回数组长度为0 
    return NULL;                                         // 内容为空
}

// 测试用例
// 输入 nums = [2, 7, 11, 15], target = 9
// 输出 [0, 1]
int main() {
    int nums[] = {2,7,11,15};
    int target = 9;
    int returnSize;
    int numsSize = sizeof(nums) / sizeof(nums[0]);       // 统计数组长度
    int* re = twoSum(nums, numsSize, target, &returnSize);
    
    for (int i = 0; i < returnSize; i++) {
        printf("%d ", re[i]);
    }

    return 0;
}