题目

https://leetcode.com/problems/two-sum/

思路

盲猜N^2的遍历会超时，没有试。O(N)的遍历需要用到哈希表，直接用map存值和对应的下标，一次遍历即可。

代码

    // by java
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> value2index = new HashMap<Integer, Integer>();
        for (int i = 0; i < nums.length; i ++) {
            if (value2index.get(target - nums[i]) != null) {
                int [] ret = {value2index.get(target - nums[i]), i};
                return ret;
            }
            value2index.put(nums[i], i);
        }
        return null;
    }