Two Sum（找出数组中两个和等于指定数字的元素）

英文：

Given an array of integers, find two numbers such that they add up to a specific target number.

The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.

You may assume that each input would have exactly one solution.

中文：

给出一组整数，找出其中两个元素，它们的和为我们指定的某个数字，实现函数返回这两个元素从1开始计算的位置，返回值要求第一个数字小于第二个数字。假设给出的数组只有一组解。

例如：给出数组{2, 7, 11, 15}，指定的数字是9，则应该返回1和2，因为第一个数字2加上第二个数字7的和是9

public class Solution {

 

    /**

     * 给出指定数组，其中两数字相加之和等于目标数字，求出这两个数字的序号

     * @param nums 输入数组

     * @param target 目标数字

     * @return

     */

    public int[] twoSum(int[] nums, int target) {

 

        HashMap<Integer, Integer> hashMap = new HashMap<Integer, Integer>();

         

        for (int i = 0; i < nums.length; i++) {

            if (hashMap.containsKey(nums[i])) {

                return new int[] { hashMap.get(nums[i]) + 1, i + 1 };

            } else {

                hashMap.put(target - nums[i], i);

            }

        }

         

        return new int[] { 0, 0 };

    }

}

从前向后考察数组中各个元素，每查到一个元素，如果HashMap中没有以该元素为键的项，便在HashMap中添加一项，添加的项以指定数字与该元素的差为键，以该数字下标为值；如果HashMap有以该元素为键的项，则将当前位置的下标和HashMap中对应项的值（也是之前存进去的下标），加一后返回