leetcode两数之和

leetcode两数之和

暴力解法

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int>ans;
        //遍历
        for(int i=0;i<nums.size();i++){
			for(int j=i;j<nums.size();j++){
				if(nums[i]+nums[j]==target){
					ans.push_back[i];
					ans.push_back[j];
					return ans;
				}
			}
		}
		return ans;
    }
};

multimap解法

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
    	//利用multimap结构保存相同key的节点。如[2,2,3,6]
        multimap<int,int>m;
        vector<int>ans;
		//遍历
        for(int i=0;i<nums.size();i++){
        	//数组元素作为key，数组下标作为value
            m.insert(make_pair(nums[i],i));  
            int res = target-nums[i];
			//创建迭代器找到目标值的节点
            multimap<int,int>::iterator it;
            it = m.find(res);
            //找到节点,并且不是自己
            if(it != m.end() && it->second != i)
            {
            	//插入节点
                ans.push_back(it->second);
                ans.push_back(i);
                break;
            }

        }
        return ans;
    }
};