码迷,mamicode.com
首页 > 其他好文 > 详细

1. Two Sum★

时间:2017-03-04 22:15:44      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:and   队列   存储   ash   example   new   bsp   value   定义   

题目内容: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].

 

题目分析:Array    Hash table

题目要求输入的是和队列的数值相关的值,输出的适合队列的索引相关的值,那么可以将队列存储在Map当中,Map中的Key是队列中的数值,Value是队列中与数值相关的索引。注意Map的定义语句:

Map <Integer, Integer> map = new HashMap <Integer, Integer>();

 

题目代码:

技术分享

 

1. Two Sum★

标签:and   队列   存储   ash   example   new   bsp   value   定义   

原文地址:http://www.cnblogs.com/queen-B/p/6502822.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!