【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，有大佬偷偷告诉我，还有更优的方法（数据结构：哈希表），容我继续修炼修炼。