import java.util.HashMap;
public class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] res = new int[2]; // 創(chuàng)建一個用來保存結(jié)果的數(shù)組
        HashMap<Integer,Integer> map = new HashMap<>(); // 創(chuàng)建一個用來放數(shù)值與對應(yīng)索引的map
        for(int i = 0; i < numbers.length; i++){
            int num = numbers[i]; //當前數(shù)字
            int pairNum = target - num; //與當前數(shù)字匹配的數(shù)字
            if(map.containsKey(pairNum)){ //查看map中有沒有與當前數(shù)字匹配的數(shù)字
                res[0] = map.get(pairNum);  //獲取匹配數(shù)字的索引作為第一個返回值
                res[1] = i+1; //將當前索引作為第二個返回值
                return res; //返回結(jié)果
            }else{
                map.put(num,i+1); //不匹配就將數(shù)字和索引存起來
            }
        }
        return res;
    }
}