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;
     }
 }