Leetcode: Two Sum

原创 2016年08月31日 16:20:34
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int>answer;
       map<int,int>Q;
       for(int i=0;i<nums.size();i++){
            Q.insert(pair<int, int>(nums[i], i));
       }
       for(int i=0;i<nums.size();i++){
//            cout<<nums[i]<<endl;
           if(Q.count(target-nums[i]))
           {
//               cout<<target<<endl;
//               cout<<"yes "<<Q[target-nums[i]]<<endl;
               if(i!=Q[target-nums[i]]){
                   answer.push_back(min(Q[target-nums[i]],i));
                   answer.push_back(max(Q[target-nums[i]],i));
                   return answer;
               }
           }
       }
        return answer;
    }
};

版权声明:本文为博主原创文章,欢迎指教~

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

c++刷leetcode,有题目和算法代码,可直接在leetcode提交通过。
  • GOGO_YAO
  • GOGO_YAO
  • 2016年07月24日 20:59
  • 545

【LeetCode编程学习(C语言)】1.Two Sum

LeetCode编程之简单篇,两个数求和,采用穷举和hash对比
  • yake827
  • yake827
  • 2016年03月28日 13:39
  • 4291

leetcode 1: 找出两个数相加等于给定数 two sum

问题描述对于一个给定的数组,找出2个数,它们满足2个数的和等于一个特定的数,返回这两个数的索引。(从1开始) Given an array of integers, find two numbers...
  • quzhongxin
  • quzhongxin
  • 2015年04月24日 11:08
  • 1499

leetcode--TWO SUM延伸(假设答案不唯一、假设输入有相同数字)

leetcode中的TWO SUM对结果进行了限制,You may assume that each input would have exactly one solution. 但是考虑实际情况,...
  • u010523205
  • u010523205
  • 2015年07月14日 21:29
  • 413

LeetCode题解--1. Two Sum(和为S的两个数字)

题目地址https://leetcode.com/problems/two-sum/ 描述给定一个整数数组,找出其中两个数满足相加等于你指定的目标数字。要求:这个函数twoSum必须要返回能够相加等于...
  • gatieme
  • gatieme
  • 2016年01月27日 22:32
  • 3909

【python】【leetcode】【算法题目2—Add Two Numbers】

【python】【leetcode】【算法题目2—Add Two Numbers】 题目原文: You are given two linked lists representing two non-...
  • u014615155
  • u014615155
  • 2016年11月21日 12:05
  • 1790

LeetCode奇幻漂流(一)Two Sum

从大一开始就接触ACM,到入职后做OJ题,在提交答案后AC以后的成就感,确实是无与伦比得快乐。貌似又扯远了,最近刚刚接触到leetcode(据说是各大互联网公司面试考基础的参考题目),因此无论你之前是...
  • u012155923
  • u012155923
  • 2016年04月22日 22:49
  • 434

算法系列--Two Sum

继续算法系列。今天再看一道leetcode(www.leetcode.com)的题目。问题描述原文 Given an array of integers, find two numbers suc...
  • ylyg050518
  • ylyg050518
  • 2015年09月13日 23:34
  • 834

LeetCode修仙:Two Sum详解

不重要: 最近天天玩吃鸡,优点颓废,好好坚持刷一下LeetCode,本博客力求一题多解,从时间复杂度上完成自我代码修养的提高。 problem: Given an array of integer...
  • Errors_In_Life
  • Errors_In_Life
  • 2018年01月14日 19:53
  • 43

leetcode编程笔记(一)——two sum

1. 题目输入一个数组nums[],根据所给的target(目标数),返回两个元素的索引x、y, 假定:nums[x]+nums[y]=target且x,y唯一2. 算法分析得到目标元素需要将每个元...
  • HW_dx
  • HW_dx
  • 2016年07月14日 19:23
  • 71
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode: Two Sum
举报原因:
原因补充:

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