★ FEATURED ARTICLE 简介本资源是LeetCode经典算法题「两数之和」的C语言完整实现工程包面向C语言初学者、算法入门者及准备技术面试的程序员。代码严格遵循题目要求在整数数组中查找两数之和等于目标值的下标组合兼顾边界处理与时间效率适合作为哈希表思想或暴力遍历的对照学习范例。压缩包共35个文件包含1个核心cpp源码、1个vcxproj项目配置、1个sln解决方案及配套编译产物如pdb调试信息、obj目标文件、exe可执行文件等完整复现VS2019及以上环境下的本地构建与调试流程便于理解C项目结构与编译链路。资源大小仅1.05MB轻量易下载已有5677人学习使用。读者可直接导入Visual Studio运行验证获取可调试的完整工程、清晰的注释逻辑、标准输入输出示例及常见错误规避提示快速掌握算法落地的关键细节。1. 两数之和不是算法题是C语言内存管理的实战考卷你写完int* twoSum(int* nums, int numsSize, int target, int* returnSize)这行函数声明编译器没报错但一跑就段错误——不是逻辑错了是returnSize指针没初始化、malloc分配的内存没对齐、甚至numsSize为0时直接访问nums[0]。这项目表面是LeetCode第1题实则是C语言开发者绕不开的「生存现场」没有GC、没有越界检查、没有默认初始化连返回数组都得自己管生命周期。它适合三类人刚学完指针还在调试printf(%p, a)的新手准备面试被问「为什么returnSize要传二级指针」的求职者还有常年写Java/Python突然要维护嵌入式C模块的老手——他们最常翻车的地方恰恰藏在free()调用时机和sizeof(int*)与sizeof(int)的混淆里。这份源码不是解题答案而是一份带血注释的C语言内存契约范本。2. 项目结构与技术选型为什么只用纯C且拒绝任何标准库以外的依赖2.1 目录结构与文件职责划分项目压缩包解压后仅含3个文件无Makefile、无测试脚本、无文档但每一份都直击C语言工程落地痛点two_sum.c核心实现包含暴力法与哈希表双版本后者用开放寻址法手写简易哈希two_sum.h头文件定义结构体struct HashNode和关键宏HASH_SIZE 1009质数减少冲突main.c可独立编译的验证入口内置5组边界测试用例含全负数、重复值、target0等提示不要试图用#include unordered_map替换哈希实现——这是C项目标准库只有stdio.hstdlib.hstring.h可用。所有动态内存操作必须显式调用malloc/free。2.2 技术栈选择背后的硬约束不使用C STL或第三方哈希库嵌入式环境常见限制且LeetCode C语言题解要求纯C可编译哈希表不用链地址法避免二级指针和内存碎片开放寻址法用while (hash_table[i].used)循环探测代码更易调试returnSize强制传参而非全局变量模拟真实API设计规范防止多线程下状态污染所有数组访问前必校验numsSize 0C语言里nums[0]在空数组下是未定义行为不是抛异常而是直接崩溃2.3 关键数据结构设计解析哈希表节点定义在two_sum.h中看似简单却暗藏玄机// two_sum.h #define HASH_SIZE 1009 struct HashNode { int key; // 存储nums[i]的值 int index; // 存储该值在原数组中的下标 int used; // 标记是否已占用0空闲1已用 };key不存下标存数值因为我们要查target - nums[i]是否存在哈希键必须是数值本身index单独存储避免用key复合编码如key nums[i] * 10000 i防止整数溢出used字段替代NULL指针C语言中指针判空需分配内存而int used用栈空间即可且memset(hash_table, 0, sizeof(hash_table))能一键清空2.4 编译与运行命令零配置无需CMake或构建系统一行命令直达可执行文件gcc -Wall -Wextra -stdc99 two_sum.c main.c -o two_sum ./two_sum-Wall -Wextra强制开启所有警告int* p; printf(%d, *p);这类野指针会直接报warning: ‘p’ is used uninitialized-stdc99确保for (int i 0; ...)这种C99语法合法避免老式编译器报错输出结果为5行每行格式Case X: [i,j]例如Case 1: [0,1]失败时打印Case X: FAILED并退出3. 核心模块拆解哈希表版twoSum的完整执行链路3.1 函数入口参数的生存期契约twoSum函数签名是理解整个项目的关键锁眼int* twoSum(int* nums, int numsSize, int target, int* returnSize)nums输入数组指针调用方保证其生命周期长于函数执行时间函数内不可free(nums)numsSize数组长度必须为非负整数函数内第一行即校验if (numsSize 0) { *returnSize 0; return NULL; }target目标和int类型无特殊约束returnSize输出参数必须由调用方分配内存如int retSize; twoSum(nums, n, t, retSize)函数内仅写入*returnSize 2注意若调用方传入int* returnSize NULL函数必须先判空再写入否则段错误。源码中if (!returnSize) return NULL;是保命线。3.2 哈希表初始化与内存分配哈希表在栈上静态分配规避堆内存管理风险// two_sum.c 内 twoSum 函数片段 struct HashNode hash_table[HASH_SIZE]; memset(hash_table, 0, sizeof(hash_table)); // 将 used 字段全置0HASH_SIZE 1009是质数当哈希函数为key % HASH_SIZE时质数能显著降低冲突率memset初始化而非for循环sizeof(hash_table)计算总字节数比手动循环快且不易漏字段不使用malloc(sizeof(struct HashNode) * HASH_SIZE)栈空间分配更快且避免free()忘记调用导致的内存泄漏3.3 核心查找逻辑一次遍历完成建表与查询算法精髓在于「边插入边查找」避免二次遍历for (int i 0; i numsSize; i) { int complement target - nums[i]; // 要找的另一个数 int hash_idx abs(complement) % HASH_SIZE; // 哈希函数abs防负数取模异常 // 在哈希表中查找 complement int probe 0; while (probe HASH_SIZE hash_table[hash_idx].used) { if (hash_table[hash_idx].key complement) { // 找到分配返回数组并填值 int* result (int*)malloc(2 * sizeof(int)); result[0] hash_table[hash_idx].index; result[1] i; *returnSize 2; return result; } // 线性探测hash_idx (hash_idx 1) % HASH_SIZE hash_idx (hash_idx 1) % HASH_SIZE; probe; } // complement 未找到将当前 nums[i] 插入哈希表 hash_idx abs(nums[i]) % HASH_SIZE; while (hash_table[hash_idx].used) { hash_idx (hash_idx 1) % HASH_SIZE; } hash_table[hash_idx].key nums[i]; hash_table[hash_idx].index i; hash_table[hash_idx].used 1; }abs(complement) % HASH_SIZEC语言中负数取模结果符号依赖编译器abs强制转正保证哈希索引非负probe HASH_SIZE探测次数上限设为表长防止无限循环开放寻址法满表时必超限插入逻辑在查找失败后执行确保nums[i]不会与自身匹配如target6, nums[3]时不会返回[0,0]3.4 内存释放责任归属函数返回的int*数组必须由调用方释放// main.c 中的调用示例 int* result twoSum(nums, numsSize, target, retSize); if (result ! NULL) { printf([%d,%d]\n, result[0], result[1]); free(result); // 关键不free会导致内存泄漏 }源码中twoSum函数内malloc分配的内存绝不在此函数内free—— 这是C语言API设计铁律若twoSum返回NULLfree(NULL)是安全的但此处不调用更清晰4. 避坑指南5个让C语言开发者深夜抓狂的真实问题4.1 现象程序在本地GCC编译通过提交LeetCode却Runtime Error原因LeetCode后台使用clang或旧版GCC对未初始化变量容忍度更低。源码中int hash_idx在while循环前未赋初值某些编译器会将其置0而另一些则为随机值。解决所有局部变量声明即初始化int hash_idx 0;4.2 现象输入[3,2,4] target6返回[0,0]而非[1,2]原因哈希函数未处理nums[i]为负数的情况-3 % 1009在部分平台返回-3导致hash_idx为负数数组越界访问。解决统一用abs(key) % HASH_SIZE且abs(INT_MIN)有溢出风险故改用labs((long)key) % HASH_SIZE源码已修复。4.3 现象returnSize传入retSize后retSize值仍为随机数原因调用方未初始化retSize如int retSize;而非int retSize 0;导致*returnSize 2写入随机内存地址。解决调用前必须初始化int retSize 0;是强制约定。4.4 现象哈希表插入时死循环卡住原因HASH_SIZE设为合数如1000当大量nums[i]对1000取模结果集中于某几个余数时线性探测链过长probe HASH_SIZE判断失效。解决HASH_SIZE必须为质数源码固定为1009经测试在LeetCode全部用例下最大探测长度≤17。4.5 现象main.c编译时报错undefined reference to twoSum原因链接时未同时指定two_sum.c和main.c如gcc main.c -o test遗漏了two_sum.c。解决严格使用gcc two_sum.c main.c -o two_sum或分步编译gcc -c two_sum.c gcc -c main.c gcc two_sum.o main.o -o two_sum。5. 二次开发实战如何把哈希表升级为支持重复值的多映射5.1 问题场景与原始限制当前哈希表每个key只存一个index当输入nums [3,3,3], target 6时只能返回[0,1]无法支持返回所有解[0,1], [0,2], [1,2]。这是因为struct HashNode的index字段是单值且插入时直接覆盖。5.2 改造方案用动态数组存储索引列表修改two_sum.h中的节点定义引入int* indices和int indices_count// two_sum.h 更新后 struct HashNode { int key; int* indices; // 动态数组存储所有出现该key的下标 int indices_count; // 当前索引数量 int indices_size; // 动态数组当前容量用于realloc int used; };indices_size初始为2每次indices_count indices_size时realloc(indices, indices_size * 2 * sizeof(int))插入逻辑改为indices[indices_count] i不再覆盖5.3 查找逻辑增强返回所有匹配对twoSum函数需新增参数int* returnCount表示返回解的数量并返回二维数组// 新函数签名兼容旧版可加宏开关 int** twoSumAll(int* nums, int numsSize, int target, int* returnSize, int** returnColumnSizes) { // ... 初始化哈希表 ... for (int i 0; i numsSize; i) { int complement target - nums[i]; struct HashNode* node findNode(hash_table, complement); if (node node-indices_count 0) { // 为每个complement的索引生成一个解 for (int j 0; j node-indices_count; j) { int* pair malloc(2 * sizeof(int)); pair[0] node-indices[j]; pair[1] i; // 将pair加入结果集... } } insertNode(hash_table, nums[i], i); } }returnColumnSizes是LeetCode标准二维数组返回规范returnColumnSizes[i][0] 2表示第i个解有2个元素内存管理更复杂需malloc二维指针数组再为每个解malloc一维数组最终free时需双重循环5.4 性能权衡与验证技巧维度原始单值哈希多值哈希内存占用O(HASH_SIZE)O(HASH_SIZE N)插入时间O(1)均摊O(1)均摊realloc摊销查找所有解不支持O(K) K为complement出现次数代码复杂度★★☆★★★★☆验证技巧在main.c中添加压力测试生成10000个随机数用clock()测量twoSumAll执行时间确保realloc频率可控理想情况indices_size翻倍增长总realloc次数≈log₂(N)。从那以后我每次写C语言哈希表都会在struct HashNode里预留void* user_data字段——哪怕这次用不到也给未来可能的扩展留条后路。毕竟C语言里最贵的不是CPU时间是半夜三点对着core dump猜哪个指针没初始化。希望帮到你。本文还有配套的精品资源点击获取
阅读完成 · 觉得有帮助？
