两数之和 python

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
遍历一遍，过程中用字典存储元素及索引，查找差值是否在字典中。

Class Solution(object):
	def  twoSum(self,nums,target):
		hashmap = {}
		for index,number in enumerate(nums):
			anonumber = target - number
			if anonumber in hashmap:
				return [hashmap[anonumber],index]
			hashmap[number]  = index

class Soultion {
public:
	vector<int> twoSum(vector<int>& nums, int target) {
		vector<int> res;
		unordered_map<int,int> hash;
		for(int i=0; i<nums.size(); i++) {
			int another = target - nums[i];
			if(hash.count(another)) {
				res = vector<int>({hash[another],i});
				break;
			}
			hash[nums[i]] = i;
		}
		return res;
	}
};