Two Sum

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.

Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

解法一（暴力破解法:77ms）：
两重循环，第一重循环遍历数组，第二重循环从上一重下标的下一个下标开始遍历数组，如果某次两个下标指示的数相加等于目标值，此时返回两重循环的下表即可。

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        int len = nums.length;
        for(int i = 1;i < len;i++){
            for(int j = 0;j < i;j++){
                int temp = nums[i]+nums[j];
                if(temp == target) return new int[]{j,i};
            }
        }

        //这里是系统异常，所以不需要throws
        throw new IllegalArgumentException("No two sum solution");

    }
}

解法二（HashMap:6ms）：
遍历过程中不断把之前的数据添加到HashMap中，每一次检查HashMap有没有正好等于Target减去当前值的值，有则返回下标。

public class Solution {
    public int[] twoSum(int[] nums, int target){
       Map<Integer,Integer> a = new HashMap<Integer,Integer>();
       for(int i = 0;i < nums.length;i++){
           if(a.containsKey(target-nums[i]))
                return new int[]{a.get(target-nums[i]),i};
            else a.put(nums[i],i);
       }
       throw new IllegalArgumentException("No two sum solution");
    }
}