leetcode--1. Two Sum

来源:互联网 发布:mac软件可以移动吗? 编辑:程序博客网 时间:2024/06/07 10:45

题目:https://leetcode.com/problems/two-sum/#/description

class Solution {public:    vector<int> twoSum(vector<int>& nums, int target) {        map<int,int> s;        vector<int> res;        for(int i=0;i<nums.size();i++){            s[nums[i]]=i;        }        for(int i=0;i<nums.size();i++){            if(s.find(target-nums[i])!=s.end()&&s[target-nums[i]]!=i){                res.push_back(i);                res.push_back(s[target-nums[i]]);                break;            }        }        return res;    }};


0 0
原创粉丝点击