LeetCode:TwoSum

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].

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数，返回其索引。

思路：设置一个map容器，记录数组的值和索引，

          遍历数组，每次遍历将值和索引放入map中，

         根据目标值和当前遍历出来的数的差，查找map中是否存在这个数，如果存在则返回俩个数的索引。

     因为返回索引的缘故，所以以数组的值作为map的key,索引作为value,此外题目中删除线部分，可以假设值不重复，所以没有考虑重复部分。

参考：原贴在此