1 class Solution {
 2 public:
 3     vector<int> twoSum(vector<int>& nums, int target) {
 4         vector<int> ans;
 5         map<int,int> mymap;
 6         for(int i=0;i<nums.size();++i){
 7             mymap.insert(pair<int,int>(nums[i],i+1));
 8         }
 9         for(int j=nums.size()-1;j>=0;--j){
10             if(mymap.count(target-nums[j])&&mymap[target-nums[j]]<j+1){
11                 ans.push_back(mymap[target-nums[j]]);
12                 ans.push_back(j+1);
13             }
14         }
15         return ans;
16     }
17 };

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

优质内容筛选与推荐>>
1、Oracle中的instr()函数 详解及应用
2、linux 查看 端口3306
3、HBase Cassandra Riak HyperTable
4、 让我们摒弃一些浮躁 -- 对Norton误报WinXP事件的技术分析
5、Linux命令（18）查看当前用户who、whoami、who am i