001 Two Sum.mdown

public int[] twoSum(int[] sources, int target){
  Map<Integer, Integer> storedMap = new HashMap<Integer, Integer>();
  for(int i = 0; i < sources.length; ++i){
    if(storedMap.containsKey(target - sources[i])){
      //下标从1开始
      return new int{storedMap.get(target - sources[i]) + 1, i + 1};
    }
    storedMap.put(sources[i], i);
  }
  return null;
}