【leetcode刷题】[简单]1.两数之和(two sum)-java

题目

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

代码模板：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        
    }
}

分析

做这个题目，我能想到两种解决方法：

1. 暴力求解，两个for循环，一个从i=0到i=length-2,另外一个从i+1开始，直到找到两个数的和为target为止。
2. 用Map来存放。如果map里面不存在target-nums[i],就把当前数以nums[i]作为key，i作为value放入，循环下去，如果找到了map里面存在target-nums[i]，就退出循环，第一个参数位置为map.get(target-nums[i]),第二个参数的位置为i。

解答

这里我就不说暴力求解方法了，以第二个方法为主

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int result[] = new int [2]; 
        //先判断非空和小于2长度,返回空数组
        if(null == nums|| nums.length < 2){
            return result;
        }
        //定义map并循环数组
        Map<Integer,Integer> resMap = new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++){
            if(!resMap.containsKey(target-nums[i])){
                resMap.put(nums[i],i);
            }else{
                result[0] = resMap.get(target-nums[i]);
                result[1] = i;
                break;
            }
        }
        return result;
    }
}