Two Sum

以为只要保证O(n)的时间效率就可以，所以一开始是这样的HashMap做的：

    public static int[] twoSum(int[] nums, int target) {    int [] v = new int[2];    Map<Integer,Integer> map = new HashMap<Integer, Integer>();    for(int i=0;i<nums.length;i++){map.put( nums[i],i);}    for(int key : map.keySet()){    if(map.containsKey(target-key)){    v[0]=map.get(key)+1;    v[1]=map.get(target-key)+1;    break;    }    }return v;       }

后来发现一直Time Limit Exceeded，无奈就改为遍历一次的。

    public static int[] twoSum2(int[] nums, int target) {int[] v = new int[2];Map<Integer, Integer> map = new HashMap<Integer, Integer>();for (int i = 0; i < nums.length; i++) {if(map.containsKey(nums[i])){v[0]=map.get(nums[i])+1;v[1]=i+1;}else{map.put(target-nums[i], i);}}return v;    }

回头用C++实现一次。