[leetcode] 1. Two Sum

[leetcode] 1. Two Sum

Description

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，然后找出数组中的两个数的和为target的位置。

用一个hashmap存放遍历过的值，键为数组元素，值为索引。每次判断target-当前的值是否存在就可以判定数组中是否存在两个数的和为target了。

代码

class Solution {public: vector twoSum(vector& nums, int target) { unordered_map m; for(int i=0;i

参考文献

​​[编程题]two-sum​​

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。