2022年6月8日leetcode每日一题打卡——1.两数之和

一、题目描述与要求

1、两数之和

题目描述：

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

示例：

提示：

• 2 <= nums.length <= 104
• -109 <= nums[i] <= 109
• -109 <= target <= 109
• 只会存在一个有效答案

二、解题思路

1、returnSize由题意可知有两种取值，当在数组中找得到目标两个整数时returnSize=2，找不到时returnSize=0;因此returnSize不应当一开始就赋值，而是根据结果来定义。
2、根据注释要求返回数组要求运用malloc函数进行申请空间，因此定义指针a指向所申请的两个空间的首地址并将对应下标i,j存入数组，并让returnSize=2。如果找不到则不会进入if，循环结束后让returnSize=0，并且返回空。
3、寻找数组内和为目标值的两个整数主要利用两个嵌套的for循环进行寻找。
要注意的是题目要求数组中同一个元素的答案里不能重复出现，也就是nums数组每个元素只能出现一次，因此在设定两个for循环时，i的初始值为0，而j的初始值为i+1。

三、具体代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    for(int i=0;i<numsSize;i++)
    {
        for(int j=i+1;j<numsSize;j++)
        {
            if(nums[i]+nums[j]==target)
            {
                int *a=malloc(sizeof(int)*2);
                a[0]=i;a[1]=j;
                *returnSize=2;
                return a;
            }
        }
    }
    *returnSize=0;
    return NULL;
}