两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/two-sum   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：暴力破解法

暴力破解法，就是通过双重循环的方式，得到结果后立刻返回。是我最容易想到的也是比较懒的解法。

解法二：利用Map

利用Map的containsKey方法， 虽然也会遍历一层，但是效率应该比暴力破解法更高一些。