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

---

一、个人思考过程

int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
    for(int i=0;i

完成度：实现对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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

解答：该解答是针对个人思考过程中的问题

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 
#include
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);//动态内存分配不要忘记头文件
    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.int* returnSize是用来干什么的？return NULL是用来干什么？

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

return NULL，不加编译器会警告，因为当没有答案时函数没有返回值。

---

 三、进阶（哈希表）

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

什么是哈希表？

（未完待续）