1 Two Sum(找和为target的两个数字下标Medium)

题目意思：给一个数组，找到和为target的两个元素的序号，并且只有一组这样的元素

思路：map<int,int>(nums[i],i+1)，然后从后往前循环，用count找，比较i+1

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

ps:决定从前往后整理了，东做一道西做一道，真是头疼，也准备开始整理图相关的算法了