leetcode 1.Two Sum (水题,STL_map)

原创 2017年10月16日 11:39:46


Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

题意:找出数组中的两个元素和为target,返回下标


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


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

《LeetBook》LeetCode题解(1) : Two Sum[E]——哈希Map的应用

leetcode笔记 1.Two Sum[E] Given an array of integers, return indices of the two numbers such that they...

LeetCode 1.Two Sum map 初次使用Markdown*****

外传 经过室友推荐blog转战Markdown编辑,初次使用还觉得挺不方便需要那么多快捷键,不如鼠标点的快。今天这一篇文章才写一半就觉得很好用,就像电脑操作用鼠标点击和window...

leetcode 刷题题解(c++) 1.Two Sum (hash表,排序+二分查找)

c++刷leetcode,有题目和算法代码,可直接在leetcode提交通过。

LeetCode之1.Two Sum

问题描述Given an array of integers, return indices of the two numbers such that they add up to a specifi...

Leetcode 第 1 题(Two Sum)

Leetcode 第一题昨天去逛了逛这个网站,感觉挺有意思。准备有空的时候就做一两道。第一道题目是这样的: Given an array of integers, return indices o...

leetcode编程题(1)Two Sum

导言 题目原题目 题目中文翻译 解析 代码 测试的代码 运行结果导言leetcode是一个判断型的OJ,拥有大量的算法题目,最近拿来练手题目(原题目)Given an array of integer...

LeetCode Two Sum 及C++map浅显理解

今天正式开始刷LeetCode,发现上面和其它地方的oj真的不太一样。首先,最最最好的一点就是你可以在上面在线敲代码然后运行,不用自己再打开vs或者dev,然后就是,它不让你关心数据到底是如何输入输出...

[leetcode]leetcode第一题 1. Two Sum java O(n)解法

利用hash,因为给的数据源中可能出现多个相同的数,所以重写equals和hashcode方法,此外利用cloneable加速 public class Solution { public ...

LeetCode 1.Two Sum ------------LeetCode 第一题

1. Two Sum

Python 刷题日记:LeetCode: 1&15&16-Two Sum and 3Sum

这篇博文整理了关于做2Sum和3Sum的做题心得,这类题目都是给定一个整数数组和一个目标值,然后从数组中找出加和等于目标值的下标或值。LeetCode 1:Two Sum: Given an ar...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 1.Two Sum (水题,STL_map)
举报原因:
原因补充:

(最多只允许输入30个字)