算法-两数之和

算法对于程序的重要性不言而喻，所以从今天开始要一点一滴地积累自己的算法知识，同时也要充分地利用使用的程序语言所提供的工具（本文所使用的一般是JAVA）。

题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]

解法：

1. 暴力求解法

2. 两次哈希表法

3. 一次哈希表法

解题思路：可以直接通过数值比较，也可以牺牲空间换取时间，这就是指使用hash表加快检索。前一种方式显然是通过暴力求解，后一种方式则会大大提高性能。

答案：https://leetcode-cn.com/problems/two-sum/solution/