LeetCode(1) －Two Sum

　　题目要求很简单，给你一个数组（例如，nums = [2,7,11,15]）和一个target（target = 9），找到数组里两个数相加后能得到target的这两个数的index。在本例中，返回的应该是[0,1]。

　　碰到这样的题目，首先应该想到的是运用HashMap，记录数组里的每个元素和对应的index，把O(n^2)的问题转变为O(n)的问题，然后再第二次遍历数组，当current_number = nums[i]时，寻找HashMap里面是否存在target - nums[i]，若存在，则输出的index为[i, map.get(terget - nums[i])]。

　　代码如下：

　

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i],i);
        }
        int[] res = new int[2];
        for (int i = 0; i < nums.length; i++) {
            int remain = target - nums[i];
            if (map.containsKey(remain) && map.get(remain) != i) {
                res[0] = i;
                res[1] = map.get(remain);
                break;
            }
        }
        return res;
    }
}