NO1_两数之和

本文主要是介绍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相等，题目理解没有什么困难的，思路也很清晰。
暴力解题虽然容易，但是多想想其他的思路也是不错的选择。
因为是第一次做题，即便题目并不难，但是写代码还是费了不少尽。知识的逐渐淡忘是一个大问题，只有在不断的练习和总结中才能不断地发现问题，提升自己。总结是一个好东西，适当的总结会让人更快成长。

这篇关于NO1_两数之和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---