leetCode.1：Two Sum（java实现）

难易程度：★

重要性：★★

 问题：即给定一个数组nums和一个整数target，如何从数组中找出这两个数？（假定只有一组解）

import java.util.HashMap;

public class Solution {
    /*
     *分析：遍历数组nums，对于nums[i]，我们需要找到target-nums[i]是否在数组中:
     *    如果不在，则nums[i]不是我们要找的数；
     *    如果在，则我们找到了满足条件的两个数，并且需要返回这两个数在nums数组中的索引值。
     * 由于需要返回目标数的索引值，所以我们需要记录nums数组中已经遍历过的数以及该数值在nums数组中的索引位置，
     * 所以采用HashMap来保存：key为nums数组中的值，value为对应数在nums数组中的索引下标：
     */
    public int[] twoSum(int[] nums, int target) {
        int[] res = new int[2];
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if (map.containsKey(target - nums[i])) {
                res[0] = map.get(target - nums[i]);
                res[1] = i;
            } else {
                map.put(nums[i], i);
            }
        }
        return res;
    }
}

更多原创技术分享，请关注公众号“菜鸟名企梦”