leetCode第1题：两数之和

题目描述：

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

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

 

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

 

代码实现:

import java.util.HashMap;
import java.util.Map;

public class 两数之和 {
    public static void main(String[] args) {
        int[] arr = {2,7,11,15};
        int target = 18;
        int[] result = twoSum(arr, target);
        if ( null != result || result.length != 0) {
            System.out.println("[" + result[0] + ", " + result[1] + "]");
        }

    }
    public static int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> checked = new HashMap<>();
        for (int index = 0; index < nums.length; ++index) {
            if (checked.containsKey(target - nums[index])) {
                return new int[]{checked.get(target - nums[index]).intValue(), index};
            } else {
                checked.put(nums[index], index);
            }
        }
        return null;
    }
}