Array - Two Sum

import java.util.HashMap;
import java.util.Map;

    /**
     * 分析：
     * 普通实现-嵌套循环两次，时间O(n2)，空间O(1)
     * 复杂实现-循环一次，时间O(n)，空间O(n)
     * 注意点：
     * 使用HashMap的containsKey函数和get函数
     * @param nums [2,7,11,15]
     * @param target 9
     * @return [0,1]
     */
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < nums.length; i++) {
            map.put(nums[i], i);
        }
        for(int i = 0; i < nums.length; i++) {
            if(map.containsKey(target-nums[i]) && i != map.get(target-nums[i])) {
                return new int[]{i, map.get(target-nums[i])};
            }
        }
        return null;
    }