给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。

给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。

你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。

 

你可以假设只有一组答案。

样例

Example1:
给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].
Example2:
给出 numbers = [15, 2, 7, 11], target = 9, 返回 [1, 2].

 

public class Solution {
    /**
     * @param numbers: An array of Integer
     * @param target: target = numbers[index1] + numbers[index2]
     * @return: [index1, index2] (index1 < index2)
     */
   //想法: 先判断之前有没有数e正好等于(target-现在的数),若有,则e的下标和现在数的下标都放进数组里;;;没有,就把现在的数放进map里.
     // 提供  int []numbers =[2,7,11,15];
     //  提供  int target =9;
    public int[] twoSum(int[] numbers, int target) {
  
        //*******第一个Integer是数值,第二个Integer是下标*******这里注意,
        Map<Integer,Integer> map=new HashMap<>();
        
        //遍历数组
        for (int i=0;i<numbers.length ;i++ ) {
            //前面有没有遇到一个数正好等于(traget-现在的数)
            //containsKey该方法判断Map集合对象中是否包含指定的键名
            if(map.containsKey(target-numbers[i])){
                //若找到,数组是之前数的下标和当前的下标
            return new int[] {map.get(target-numbers[i]),i};
                  
            }else{
                //没找到,把当前的值放到hashMap表中
                map.put(numbers[i],i);
            }
        }
        return new int [0];
    }
}