LeetCode-----第一题-----两数之和

1. 两数之和

难度：简单

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

 

题目解析：

       虽然是简单，自己太菜，但不得不说被虐了。被虐了，还不得站起来不是。仔细分析一下，由于之前刷过剑指offer，把它默认成了排序数组（并且是正数排序数组），直接用双指针法进行相加。显然是不行的，需要考虑这么几种情况：1.所给数组是乱序的；2.所给数组中的数可能存在正负数的情况；3.数组中会出现重复的数，但是同一个数不能使用两次；3.很大的问题就是不能排序

       所以有两种解题思路：1.暴力计算，双for循环美不需要考虑太多，只需要考虑同一个数不能使用两次；2.利用哈希表的存储与查询。（哈希表的使用主要有一下考虑，自建哈希表，map和unorder_map使用哪一个，当使用map时，应该使用count方法，而不是直接使用map[]查询，map[]查询如果没有该元素，那么会自动添加）

 

最后代码：

class Solution {
public:
	vector<int> twoSum(vector<int>& nums, int target) {
		if (nums.empty())
			return nums;

		map<int,int> my_map;
		vector<int> res(2,-1);
		
		for (int i = 1; i <= nums.size(); i++)
		{
            //使用count方法查询
			if (my_map.count(target - nums[i - 1]) != 0)
			{
				res[0] = (my_map[target - nums[i - 1]] - 1);
				res[1] = (i - 1);
				return res;
			}
			my_map[nums[i - 1]] = i;
		}
		return res;
	}
};