leetcode1.两数之和-Toy模板网

这篇具有很好参考价值的文章主要介绍了leetcode1.两数之和。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

个人主页：平行线也会相交
欢迎点赞👍 收藏✨ 留言✉ 加关注💓本文由平行线也会相交原创
收录于专栏【LeetCode】
🍓希望我们一起努力、成长，共同进步。

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

示例一：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例二：
输入：nums = [3,2,4], target = 6
输出：[1,2]
示例三：
输入：nums = [3,3], target = 6
输出：[0,1]

解题思路：
使用双重循环遍历整个数组，对于每两个数分别进行相加，如果能够得到目标数值，则返回这两个数的下标。时间复杂度为 O(n^2)。

具体解题思路如下：
1.在堆上分配一个大小为 2 的整数数组 a，用于存储找到的两个数的下标。
2.第一重循环用于遍历数组中的每一个数，从第一个数开始遍历，一直到倒数第二个数。
3.在第二重循环中，从当前数值的下一个位置开始遍历到数组的最后一个位置，找到与当前数值相加等于目标数值的数。
4.如果找到了符合要求的两个数，则将它们的下标存入数组 a 中，并将返回数组的长度设置为2，并直接返回数组 a。
如果整个数组都遍历完了没有找到符合要求的两个数，则返回数组
5.代码中的 returnSize 用于返回数组的长度，即找到的符合要求的两个数的个数。由于在函数中已经分配了内存用于存储数组，所以返回数组的地址即可。

通关代码实现：文章来源地址https://www.toymoban.com/news/detail-501564.html

//双重循环思路
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int i=0;
    int j=0;
    int *a =(int *)malloc(sizeof(int)*2);
    for(i=0;i<numsSize-1;i++)
    {
        int j=0;
        for(j=i+1;j<numsSize;j++)
        {
            if((nums[i]+nums[j])==target)
            {
                a[0]=i;
                a[1]=j;
                *returnSize = 2;
                return a;
                break;
            }
        }
    }
    return a;
}