leetcode1. 两数之和(两种方法)

一:题目

二:上码

1:方法一

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        
        vector<int> v;

        for(int i = 0; i < nums.size() - 1; i++) {
            for(int j = i+1; j < nums.size(); j++) {
                if(nums[i] + nums[j] == target) {
                    v.push_back(i);
                    v.push_back(j);
                    return v;
                }
            }
        }
        return {};
    }
};

2:方法二

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {

        unordered_map<int,int> m;//底层实现是哈希表，查找效率较高，key值不重复，但无序
        unordered_map<int,int>:: iterator mt;

        for(int i = 0; i < nums.size(); i++) {
            mt = m.find(target - nums[i]);

            if(mt != m.end()){//比如 nums = [2,7,11,15], target = 9，当nums[1] = 7的时候，此时
                            //mt指向的是2，然而2是存在的，所以返回下标 
                return{mt->second,i};
            }

            m[nums[i]] = i;
        }
        
        return {};
    }
};