leetcode1

leetcode1

#include<iostream>
#include<vector>
#include<unordered_map>
using namespace std;

class Solution{
public:
	vector<int> twosum(vector<int> nums,int target){
		unordered_map<int,int> hash;
		for(int i = 0;i < nums.size();i ++){
			auto it = hash.find(target - nums[i]);
			if(it != hash.end()){
				return{i,it -> second};
			}
			hash[nums[i]] = i;
		}
		return {};
	}
};

"""
unordered_map 的桶？ hash.bucket_count()?
每个桶代表着一个字典还是一个哈希的位置
有点理解迭代器是什么意思了  以及学会基本的stl中哈希的函数 如：..

类的调用？
Solution s;
s.twosum(nums,target);


hash[nums[i]] = i; 代表着 key为第i个的数值，value为位置即i


"""