leetcode 1 两数之和

题目描述

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 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) {
		        HashMap<Integer, Integer> numsMap = new HashMap<>(nums.length+1);
		        int numsLength = nums.length;
		        for (int index = 0; index < numsLength; index++) {
		            	int curNum = nums[index];
		            	int otherNum = target - curNum;
			            if  (numsMap.containsKey(otherNum)) {
			            		// 从输出样例可以看出需要的下标是从小到大排序的
			                	return new int[]{numsMap.get(otherNum), index};
			            } else {
			                	numsMap.put(curNum, index);
			            }
		        }
		        // 也可以抛IllegalArgumentException, 题目没有明确说明找不到的输出
	        	return new int[]{0,1};
    	}
}