TwoSum leetcode

来源:互联网 发布:教师网络培训服务平台 编辑:程序博客网 时间:2024/05/16 12:43
class Solution {public:vector<int> twoSum(vector<int>& nums, int target){vector<int> twoSum1(2);map<int,int> mValueIdex;map<int,int>::iterator it;bool flag=0;for(int i=0;i<nums.size();i++){//两个一样.if(nums[i]==target/2){if(flag==0){ mValueIdex[nums[i]]=i;   flag=1;}else{twoSum1[0]=mValueIdex[nums[i]]+1;twoSum1[1]=i+1;return twoSum1; //0 0 1)?}}else{mValueIdex[nums[i]]=i;it=mValueIdex.find(target-nums[i]);if(it!=mValueIdex.end()){twoSum1[1]=mValueIdex[nums[i]]+1;//i是最后出现的twoSum1[0]=mValueIdex[target-nums[i]]+1;return twoSum1; //0 0 1)?}}}}   };

0 0