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;
        }
    }
};


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

[LeetCode][1]Two Sum解析 -Java实现

Q: Given an array of integers, return indices of the two numbers such that they add up to a spe...
  • u014629433
  • u014629433
  • 2016年06月01日 16:23
  • 826

[LeetCode]1 Two Sum(C++,Python实现)

LeetCode OJ的第一题,题目描述如下:
  • Shiroh_ms08
  • Shiroh_ms08
  • 2014年05月16日 21:17
  • 1862

leetcode 1. Two Sum -----java

题目链接:https://leetcode.com/problems/two-sum/ 题目: Given an array of integers, return indices of th...
  • j754379117
  • j754379117
  • 2016年06月20日 19:52
  • 1404

leetcode水题

水题(一)104. Maximum Depth of Binary Tree题意:求给定根节点对应的二叉树的最大深度。 求解思路:直接dfs遍历即可,对每个节点dfs时:dfs遍历完以当前节点为根节...
  • alexislacour
  • alexislacour
  • 2016年09月14日 16:54
  • 52

1.Two Sum Leetcode Python

Given an array of integers, find two numbers such that they add up to a specific target number. ...
  • hyperbolechi
  • hyperbolechi
  • 2015年01月27日 01:04
  • 599

【LeetCode】1.Two Sum解题报告

【LeetCode】Two Sum解题报告tags: Array HashTable题目地址:https://leetcode.com/problems/two-sum/#/description ...
  • haoxiaoxiaoyu
  • haoxiaoxiaoyu
  • 2017年05月25日 00:44
  • 102

leetcode学习 1.two sum

放假在家闲的无聊,准备学习一下。 开始看到这个题,根本没有别的思路呀,只会用暴力o(n2),后面看了一下别人的代码,差不多懂了,这不算抄袭吧。 1,直接暴力,好像几百ms吧 int* two...
  • frankfanwei
  • frankfanwei
  • 2017年07月16日 16:44
  • 97

Leetcode:1.Two Sum

Two SumGiven an array of integers, return indices of the two numbers such that they add up to a spec...
  • yuluoxuanyuan1992
  • yuluoxuanyuan1992
  • 2016年09月14日 15:07
  • 70

LeetCode算法分析1.Two Sum

LeetCode算法分析1.Two Sum
  • CodeJieZheng
  • CodeJieZheng
  • 2017年01月11日 19:03
  • 51

LeetCode——1.Two SUM

import java.util.*; public class Solution { public int[] twoSum(int[] nums, int target) { Integer...
  • xiaowang627
  • xiaowang627
  • 2017年01月20日 09:53
  • 74
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 1.Two Sum (水题,STL_map)
举报原因:
原因补充:

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