1. Two Sum

原创 2016年08月29日 17:09:06

使用映射表map , unordered_map

map基于红黑树,unordered_map基于哈希,显然unordered_map更加合适

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int n=nums.size();
        int i;
        unordered_map<int,int> mp;
        vector<int> vt;
        for(i=0;i<n;i++)
        {
            if(mp.find(target-nums[i])==mp.end())
                mp[nums[i]]=i;
            else
            {
                vt.push_back(mp[target-nums[i]]);
                vt.push_back(i);
                break;
            }
        }
        return vt;
    }
};


leetcode-1 Two Sum 找到数组中两数字和为指定和

问题描述:在一个数组(无序)中快速找出两个数字,使得两个数字之和等于一个给定的值。假设数组中肯定存在至少一组满足要求。 《剑指Offer》P214(有序数组) 《编程之美》P176 Que:Giv...

#1 Two Sum

Given an array of integers, find two numbers such that they add up to a specific target number. The...

【Leetcode】1. Two Sum

1. Two Sum Total Accepted: 254411Total Submissions: 1031847Difficulty: Easy Given an array...

leetcode No.1 Two Sum

题意: 给定一个数组, 给定一个目标数, 找出数组中和等于目标数的两个数的位置。 题目相对简单。但是第一次接触leetcode觉得挺新鲜,选择C++语言答题后编辑框中是这样的: class Sol...

Leetcode-1 Two Sum(Java) -by zzy

Problems: Given an array of integers, find two numbers such that they add up to a specific target n...

leetcode:1. Two Sum(Java实现)

leetcode测试地址:https://leetcode.com/problems/two-sum/#/description 1. Two Sum Given an array o...

【Leet Code- Algorithm】【1-Two Sum】【Python】

编程小白,想通过博客来记录自己每天编程的心得,每天进步一点点,请大家多多指数!如果有新的想法,我会及时更新。如果内容有误,欢迎大家指出。另外,内容中可能包含我的疑问,多谢大家帮忙解答。 题目: G...

1-Two Sum @LeetCode

1-Two Sum题目思路题目中得到的信息有: 都是整数,并且可正可负,也可一个值包含多个; 只有一个正确的结果。 方法一:最直接的思路就是两重循环遍历,时间复杂度是O(n^2),这样肯定不行。方法二...

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 1. Two Sum 解题报告
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1. Two Sum
举报原因:
原因补充:

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