53 - leetcode 1. 两数之和 数据结构map类

/*
	数据结构类，map 一对一关系类 两者  结构不多 可以用空间 明示了
	vector.size  返回类型
*/
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> map;
        vector<int> res;
        for(int i=0;i < nums.size();i++)
        {
            map[nums[i]] = i;
        }
        for(int i=0;i < nums.size();i++)
        {
            if((map.count(target - nums[i]) == 1)&&(map[target -nums[i]] != i))
            {
                res.push_back(i);
                res.push_back(map[target -nums[i]]);
                break;
            }
        }
        return res;
    }
};