Two Sum

Brute Force :

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

            }
        }
        return {};
    };
};

0ms Example:

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> ret;
        unordered_map<int, int> mp;
        size_t vec_len = nums.size();
        for(size_t i = 0; i < vec_len; ++i)
        {
            int diff = target - nums[i];
            unordered_map<int, int>::iterator it = mp.find(diff);
            if( it != mp.end() && (i != it->second) )
            {
                ret.push_back(it->second);
                ret.push_back(i);
                break;
            }
            mp[nums[i]] = i;
        }
        return ret;
    }
};

新建ret变量为返回的向量，建立无序表mp。
size_t 是无符号整数，在数组下标和内存管理函数之类的地方广泛使用，接收返回的nums.size()，即nums大小。
遍历一整个nums，求出差值diff，在无序表mp里面查找。
需要注意的是，mp.find(‘keyvalue’)，如果找不到键值为diff的元素，返回的是mp.end()。
所以判断条件是判断它是否为mp.end()以及此元素的value(it->second返回的是value值）是否就是本身。
一旦判断条件成立，把值push到ret，break到for循环外面，return对应的ret。
如果判断条件不成立，将目前遍历的数组元素值作为keyvalue，索引i为value存入无序表mp。