【LeetCode】1. 两数之和

题目链接：https://leetcode.cn/problems/two-sum/

📕题目要求：

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

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

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

---

🧠解题思路——暴力破解

要找出一个数组中的两个目标值，我们可以使用数组下标进行 “定一移一” 的形式遍历数组，找到符合要求的两个数后，将两个数存入一个数组输出就可以了。

---

🍭代码示例

需要注意的是，*returnSize = 2 开始我不理解什么意思，有什么用，经过我的一番查找和实验，发现  *returnSize  是为这个数组进行开辟空间的，简单来说就是，你希望这个数组内包含多少元素，就给 *returnSize  附多大的数字就可以了。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{
    static int a[2] = {0}; // static的作用是数组a在出了作用域后不被删除
    int i = 0;
    int j = 0;
    *returnSize = 2;
    for (i = 0; i < numsSize; i++)
    {
        for (j = i + 1; j < numsSize; j++)
        {
            if (nums[i] + nums[j] == target)
            {
                a[0] = i;
                a[1] = j;
                return a;
            }
        }
    }
    return a;
}

---

当然，以博主现在的水平也只能用暴力破解——会导致时间复杂度为 n2，有大佬偷偷告诉我，还有更优的方法（数据结构：哈希表），容我继续修炼修炼。