【LeetCode】1. Two Sum

Description：

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

本题要求给定一个整型数组和某个固定的值，求出数组中能相加得到该固定值的两个整数，并返回这两个整数在数组中的索引。

（假设每个输入的固定值都恰是数组中某两个整数之和，且数组中的整数不能使用两次。）

 Solution：

class Solution {
public:
    vector<int> TwoSum(vector<int> &a, int t) {
        vector<int> result;
        map<int, int> m;
        if (a.size() < 2)
            return result;
        for (int i = 0; i < a.size(); i++)
            m[numbers[i]] = i;

map<int, int>::iterator it;
        for (int i = 0; i < a.size(); i++) {
            if ((it = m.find(t - numbers[i])) != m.end())
            {
                if (i == it->second) continue;
                result.push_back(i+1);
                result.push_back(it->second+1);
                return result;
            }
        }
        return result;
    }
};