【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;

    }

};
<
87b7
/p>