两数之和

• 之前陆陆续续刷过题，但是都没坚持很久，从今天开始，争取每天刷一题，刚开始不理解为什么要刷leetcode，后面慢慢发现，刷题有利于提升自己的思维，对数据结构也有更好的理解。刷题不管是对面试还是对个人提升都很有帮助，先从leetcodeTop100开始，加油！

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

public int[] twoSum(int[] nums, int target) {
    Map<Integer, Integer> map = new HashMap<>(16);
    for (int i = 0; i < nums.length; i++) {
        int curNum = nums[i];
        if (map.get(target - curNum) != null) {
            return new int[]{map.get(target - curNum), i};
        } else {
            map.put(curNum, i);
        }
    }
    return null;
}

这道题很简单，但是在查找过程中会构造一个map存储中间结果，有比较好的解题方式的欢迎指导。