001. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

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

使用HashMap存储数字，对每一个元素，查找target-nums[i]元素对应的下标，如果找到则返回结果。

java code:

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