NO1_两数之和

1、题目描述

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

2、示例

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

3、解题思路

因为已经很长时间没有写过代码了，加之对算法与数据结构方面的知识的遗忘，一上来的思路便是暴力求解。在题目没有内存和时间要求与限制的条件下暴力不失为一种方法，总比为追求完美耗费大量时间要好。

4、参考答案

/**
	f1暴力求解
**/
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int n = nums.size();
        for (int i = 0; i < n; ++i) {
            for (int j = i + 1; j < n; ++j) {
                if (nums[i] + nums[j] == target) {
                    return {i, j};
                }
            }
        }
        return {};
    }
};
/**
	f2
**/
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> hashtable;
        for (int i = 0; i < nums.size(); ++i) {
            auto it = hashtable.find(target - nums[i]);
            if (it != hashtable.end()) {
                return {it->second, i};
            }
            hashtable[nums[i]] = i;
        }
        return {};
    }
};

5、问题总结

从题目和中可以看出来给出的是一个数组nums和一个目标值target，在数组nums中找出两个数之和与target相等，题目理解没有什么困难的，思路也很清晰。
暴力解题虽然容易，但是多想想其他的思路也是不错的选择。
因为是第一次做题，即便题目并不难，但是写代码还是费了不少尽。知识的逐渐淡忘是一个大问题，只有在不断的练习和总结中才能不断地发现问题，提升自己。总结是一个好东西，适当的总结会让人更快成长。