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

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

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

 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:决定从前往后整理了，东做一道西做一道，真是头疼，也准备开始整理图相关的算法了

转载于:https://www.cnblogs.com/smallby/p/4594833.html