【C语言】【力扣】1.两数之和

---

一、个人思考过程

int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
    for(int i=0;i<numsSize;i++){
        for(int j=0;j<numsSize;j++){
            if((nums[i]+nums[j]==target)&&(i!=j)){

            }
        }
    }

完成度：实现对nums[]数组的遍历和两数之和的判断。

问题：1.如何将[i,j]返回到原函数？

           2.函数参数中的int* returnSize是用来干什么的？

---

二、力扣官方解答

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* ret = malloc(sizeof(int) * 2);
                ret[0] = i, ret[1] = j;
                *returnSize = 2;
                return ret;
            }
        }
    }
    *returnSize = 0;
    return NULL;
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/two-sum/solutions/434597/liang-shu-zhi-he-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

2.1 如何将[i,j]返回到原函数？

动态内存分配，定义指针ret指向一个内存为两个sizeof(int)的空间，对这个指针进行赋值，然后返回指针。

同时这里衍生出一个新问题，对于ret[0],ret[1]为什么可以直接赋值？之所以有这样的疑问是因为，在前面一个文章里，我遇到了下面这段代码：

//x=2,y=3
//a=&x,b=&y
int t=*a;
*a=*b;
*b=t;

在这段代码中，我明确了a中存放的是所指地址，*a才是所指地址中存放的值。那么当*ret所指地址中，存放值并不是一个时，ret[0]和ret[1]是什么意思？

可以理解为，ret[0]是指向ret指针所指向的数组的第一个元素的指针。指针和数组的关系是，数组名可以被解释为指向数组第一个元素的指针。因此，使用ret[i]可以访问数组中的第i个元素。对于指针本身存放值与指针所指地址的值，有如下代码：

#include <stdio.h>
#include<stdlib.h>
int main() {
    //a与*a
    int x = 2;
    int* a;
    a = &x;
    printf("%d\n", *a);
    printf("%p\n", a);//应该使用"%p"来打印指针的地址，而不是使用"%d"来打印指针的值。
    
    //指针与数组
    int* arr = (int*)malloc(sizeof(int) * 2);//动态内存分配不要忘记<stdlib.h>头文件
    arr[0] = 2;
    arr[1] = 3;
    printf("%d %d\n", arr[0], arr[1]);
    printf("%p %p\n", &arr[0], &arr[1]);
    return 0;
}

2.2 函数参数int* returnSize是用来干什么的？

returnSize是用来指定返回数组的大小的。

在函数调用之后，我们需要知道返回的数组的大小，以便正确地访问返回的数组。通过传递returnSize作为指针参数，函数内部可以修改该变量的值，并将正确的数组大小赋值给它。这样，函数的调用者就能知道返回的数组的大小。

一定要有returnSize吗？

一定要有returnSize，因为没有它的话，调用者无法知道返回的数组的大小，就无法正确地使用返回的数组。

2.3 返回数组还要return NULL，不是说要保证单一出口吗？

保持单一出口是一种良好的编程习惯。但在这种情况下，return NULL可以被视为一个错误处理的返回值，并不影响单一出口。

如果没有找到符合条件的两个数字，那么在所有的循环结束后，会执行*returnSize=0来设置返回数组的大小为0，然后返回NULL表示没有找到符合条件的结果。这样可以让调用函数知道输入的数组中不存在符合条件的结果。

---

 三、进阶（哈希表）

要求：想出一个时间复杂度小于 O(n2) 的算法。

什么是哈希表？

（未完待续）