【Leetcode-算法】1.两数之和（C/C++三种解法：暴力、双指针、哈希）

为了防止太久不写代码导致老年痴呆提前，立了个刷Leetcode的Flag，开篇blog记录一下写的时候思路、问题与解决方法。

熟悉环境+康复训练，所以先从最最最基础的题开始做。

 

1.两数之和

---

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

小声bb：

    说实话，第一眼看题我觉得是送分题，这不两个for暴力冲就完事了吗？

    然后看了一下，嗯？还有模板？以前刷oj不都是交个空文件啥的嘛，这样的形式还蛮新奇的（土包子发言）。

    光速写完代码后执行错误（……），有点尴尬，瞄了一眼评论区的代码心思着这不是和我代码差不多嘛，仔细一看评论区的没有returnSize这玩意，而我的模板中是有的，说明要用到。于是尝试着加了个*returnSize = 2;，果然过了。

AC代码（C）：O(n²)

int* twoSum(int* nums, int numsSize, int target,int* returnSize){
    *returnSize =