两数之和--集合处理

题目

给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。
（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）

示例1：

输入：[3,2,4],6
返回值：[2,3]
说明：因为 2+4=6 ，而 2的下标为2 ， 4的下标为3 ，又因为 下标2 < 下标3 ，所以返回[2,3]

示例2：

输入：[20,70,110,150],90
返回值：[1,2]
说明：20+70=90

这里关键要明白要返回的数据！

核心代码

import java.util.*;
 
 
public class Solution {
    /**
     *
     * @param numbers int整型一维数组
     * @param target int整型
     * @return int整型一维数组
     */
    public int[] twoSum (int[] numbers, int target) {
        // write code here
        //存放结果下标值
        int[] res = new int[2];
        Map<Integer,Integer> map = new HashMap<>();
        
        //判断特殊情况
        if(numbers==null&&numbers.length==0)
            return res;
            
        for(int i=0;i<numbers.length;i++){
            int temp = target-numbers[i];
            
            //在集合中查找数字
              if(map.containsKey(temp)){
                  res[1] = i+1;
                  res[0] = map.get(temp)+1;
              }
              //向集合中放入数据，用于判断
            map.put(numbers[i],i);
        }
        return res;
    }
}