【Leetcode-算法】1.两数之和（C/C++三种解法：暴力、双指针、哈希）

最新推荐文章于 2025-06-19 18:08:31 发布

原创

最新推荐文章于 2025-06-19 18:08:31 发布 · 828 阅读

本文记录了LeetCode第1题‘两数之和’的解题过程，包括暴力求解、双指针优化和哈希表解法。暴力解法虽然简单但效率低，双指针法通过排序和双向搜索提高效率，哈希表解法进一步优化为线性时间复杂度。实际运行中，由于数据范围限制，不同解法在LeetCode上的时间消耗相近。

为了防止太久不写代码导致老年痴呆提前，立了个刷Leetcode的Flag，开篇blog记录一下写的时候思路、问题与解决方法。

熟悉环境+康复训练，所以先从最最最基础的题开始做。

1.两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

小声bb：

说实话，第一眼看题我觉得是送分题，这不两个for暴力冲就完事了吗？

然后看了一下，嗯？还有模板？以前刷oj不都是交个空文件啥的嘛，这样的形式还蛮新奇的（土包子发言）。

光速写完代码后执行错误（……），有点尴尬，瞄了一眼评论区的代码心思着这不是和我代码差不多嘛，仔细一看评论区的没有returnSize这玩意，而我的模板中是有的，说明要用到。于是尝试着加了个*returnSize = 2;，果然过了。

AC代码（C）：O(n²)

int* twoSum(int* nums, int numsSize, int target,int* returnSize){
    *returnSize = 2;
    static int index[2] = {0};
    for(int i=0;i<numsSize-1;i++){
        for(int j=i+1;j<numsSize;j++){
            if(nums[i]+nums[j]==target){
                index[