leetcode problem1---Two Sum

1、題目

    給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他們的數組下標。

你可以假設每種輸入只會對應一個答案。但是，你不能重複利用這個數組中同樣的元素。

2、思路

       程序中定義了一個map，存儲key-value，key是vector中的元素值，value是該元素值對應的index索引值。對vector中元素進行遍歷，每一次遍歷，都會在map中查找結果，如果可以找到則返回，如果找不到，則將此元素值及其索引存入map中。

3、代碼

//用時8ms
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        std::map<int, int> value_index;
        int index = 0;
        std::vector<int > result;
        for (auto it = nums.begin(); it != nums.end(); it++) {
            int another = target - *it;
            auto f_index = value_index.find(another);
            //若是找到則返回該元素的迭代器，否則返回尾迭代器
            if(f_index == value_index.end()){
                //如果沒有找到，則將數據插入到map中
                value_index[*it] = index;
            } else{
                //如果找到則返回結果
                result.push_back((*f_index).second);
                result.push_back(index);
                break;
            }

            index++;
        }
        return result;
    }
};