Two Sum

来源:互联网 发布:成对比较矩阵word 编辑:程序博客网 时间:2024/05/22 15:01
class Solution {public:    vector<int> twoSum(vector<int>& nums, int target) {        unordered_map<int, int> m;        vector<int> res;        for(int i = 0; i < nums.size(); i++){            m[nums[i]] = i+1;        }        for(int i = 0; i < nums.size(); i++){            int gap = target - nums[i];            if(m.find(gap)!=m.end() && m[gap]!=i+1){                res.push_back(i+1);                res.push_back(m[gap]);                return res;            }        }        return res;    }};
0 0