两数之和

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
题目出自:https://leetcode-cn.com/problems/two-sum/
思路:
使用一个hash表来存储值及下标。先将第一个值放入hash表中,再从第二个值开始循环 使用target-nums[i]作为key与hash表中的key做比较存在返回key的值及当前i值,若循环结束无结果则返回null。
java实现:

    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> keys = new HashMap<>();
        //将第一个值放入
        keys.put(nums[0], 0);
        for (int i = 1; i < nums.length; i++) {
            int temp = target - nums[i];
            //先判断是否存在匹配的值,防止重复的值被覆盖无法得到正确结果
            //比如nums=[2,3,2,5],target=4时
            if (null != keys.get(temp)) {
                return new int[]{val.intValue(),i};
            }
            //不存在时放入当前下标及值
            keys.put(nums[i], i);
        }
        return null;
    }
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页