LeetCode刷题集（五）（LeetCode1.两数之和）

朱雀 2023-09-30 23:41 20阅读 0赞

## 学习目标： ##

> 掌握LeetCode第一题两数之和

--------------------

## 学习内容： ##

> LeetCode第一题两数之和

> 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。  
> 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。  
> 你可以按任意顺序返回答案。

> **首先我们来抓重点，找两数之和，以及返回的是数组的下标，并且同一个元素在答案中不可以重复的出现！**

> 示例1、输入：nums = \[2,7,11,15\], target = 9  
> 输出：\[0,1\]  
> 解释：因为 nums\[0\] + nums\[1\] == 9 ，返回 \[0, 1\] 。

> 示例2、输入：nums = \[3,2,4\], target = 6  
> 输出：\[1,2\]

> 示例3、输入：nums = \[3,3\], target = 6  
> 输出：\[0,1\]

--------------------

## 代码分析： ##

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
        
        int i = 0;
        for(i = 0;i < numsSize;i ++)
        {
        
            int j = 0;
            for(j = i + 1;j < numsSize;j ++)
            {
        
                if(target == (nums[i] + nums[j]))
                {
        
                    int* ret = malloc(sizeof(int) * 2);
                    ret[0] = i,ret[1] = j;
                    *returnSize = 2;
                    return ret;
                }
            }
        }
        *returnSize = 0;
        return 0;
    }

> 思路分析:首先我们应该搞清楚他给的参数是什么意思？int\* nums这是一个指针变量，用来存储地址的，其实也就是数组的意思啦，numsSize就是元素个数，target就是两数之和，\*returnsSize就是元素返回个数，好勒，我们进行代码分析！

> 代码分析:我的代码思路就是两层for循环，首先第一层for循环从下标0遍历到末尾，也就是最外层，然后for循环的第二层就是i + 1的下一位，解说如下图所示，那我们代码中的malloc是怎么回事呢？其实malloc就是在堆上开辟一块空间，那么我们用这块空间来干什么呢?当然是用来存储返回的下标的。sizeof是用来计算int占内存中的多少个字节的，然后我们要返回两个下标，所以我们要开辟两个数据的下标！最后我们在返回我们所开辟的ret指针就行啦！![在这里插入图片描述][4eb24b40100e461393cb2d3e71a17da5.png]

--------------------

## 学习产出： ##

> 好啦，今天份的LeetCode分析结束啦！希望大家都能有进步鸭！

[4eb24b40100e461393cb2d3e71a17da5.png]: https://img-blog.csdnimg.cn/4eb24b40100e461393cb2d3e71a17da5.png