24年1月7日LeetCode刷题题目解法及心得-两数之和

第一题：1.两数之和

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

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

你可以按任意顺序返回答案。

称为leetcode第一题。具体两种方法：

        一种是暴力求解，把数组遍历两遍。找到下标为i，j的元素，并且返回一个数组，返回的数组的每个元素为刚刚求解的元素。

        第二种是哈希表，现在暂时不会做，以后用哈希表做上了补上。

暴力求解代码如下：

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

对于以上代码，遍历的部分就不多赘述，需要注意的是如何在oj中返回一个数组。

        在给出的twoSum函数中有四个参数，分别是        int* nums        int numsSize        int target int* returnSize。

        不用思考nums肯定是传进来的数组首元素，numsSize是数组的元素数量，target是某数组两元素相加的和。需要注意的是*returnSize。他是一个指针变量，这就奠定了可以返回一个数组的基础，在oj提供的打印数组函数中，我的猜想是传进去一个returnSize，开辟两个int类型的内存空间，这样就可以直接打印出两个元素，但是leetcode不提供直接将*returnSize赋为2，所以需要我们在找到nums[i]+nums[j] == target时，把这个数值赋为2。并且这样函数返回我们临时创建的数组ret，就可以打印两个数组元素。

        当然，在找不到元素时，空间也不用开辟，自然我们传回去数组也是没有元素的，所以把returnSize赋为0，return NULL;

        我思考了用双指针解决这个问题，可能是我能力有限，未能用此方法求解。