首页 > 其他 > 详细

leetcode#1Two Sum

时间:2018-09-28 10:06:48      阅读:149      评论:0      收藏:0      [点我收藏+]

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思路:哈希表保存已有元素。边找边查。

class Solution {
public:
        vector<int> twoSum(vector<int>& nums, int target) {
            map<int,int> num_map;
            for(int i=0;i!=nums.size();++i)
            {
                int elem=nums[i];
                auto iter=num_map.find(target-elem);
                if(iter==num_map.end())  num_map[elem]=i;
                else  return vector<int>{num_map[target-elem],i};                                
            }
            static vector<int> empty{};//只是为了演示技巧
            return empty;
        }
    };

 

leetcode#1Two Sum

原文:https://www.cnblogs.com/lsaejn/p/9716653.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!