题目
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
分析：
求一个数组中两个数的和，并且这个数的和应该是一个目标值，前提条件是这个数组中有且只有两个数的和是这个目标值，要求找出
这个两个数的下标。
- 简单的思考涉及到数组的遍历，并且是遍历两边该目标数组。
- 参数为一个长度大于2的数组和一个目标值，返回参数是一个长度为2的数组。
- 代码中需要考虑到从目标数组中无法找到复合要求的值的情况。
暴力解答
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] targetArry = new int[2];
for (int i = 0; i < nums.length-1; i++) {
for (int j = i+1; j < nums.length; j++) {
if (target == nums[i] + nums[j]) {
targetArry[0] = i;
targetArry[1] = j;
return targetArry;
}
}
}
throw new IllegalArgumentException("no found！");
}
}
以上方法算是暴力解法，但是当数组过大的的时候函数执行效率就会很低，算是一种能满足要求的解法，但是不可取。
优化解答
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] targetArry = new int[2];
HashMap<Integer,Integer> map = new HashMap<>();
for(int i = 0; i < nums.length; i++) {
map.put(nums[i],i);
}
for(int i = 0; i < nums.length; i++) {
int num = target - nums[i];
if(map.containsKey(num) && map.get(num) != i) {
targetArry[0] = i;
targetArry[1] = map.get(num);
break;
}
}
return targetArry;
}
}
该方法不用双层循环，利用HashMap特性，将数组的值作为key，下标作为value 进行储存，一次循环进行储存值，一次循环进行
目标值查找。
