[牛客题霸-研发] NC61-两数之和

----------------------------------------------本题链接----------------------------------------------

题目描述

给出一个整数数组，请在数组中找出两个加起来等于目标值的数，
你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的
假设给出的数组中只存在唯一解
例如：
给出的数组为 {20, 70, 110, 150},目标值为90
输出 index1=1, index2=2

示例

输入
[3,2,4],6
 
返回值
[2,3]

思路

用hashmap存储每个数的值和位置，每次循环查看Map中是否有target-nums[i]（该值差值），有则输出结果，没有则存储该值

算法过程

1. 判断异常情况
2. 遍历数组:
   2.1 hashmap有其对应差值转到3
   2.2 hashmap没有对应差值，存储该值
3. 输出结果

解答

public class Solution {
    /**
     * 
     * @param numbers int整型一维数组 
     * @param target int整型 
     * @return int整型一维数组
     */
    public int[] twoSum (int[] numbers, int target) {
        if(numbers.length == 0) return null;
        HashMap<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < numbers.length; i++){
            if(map.containsKey(target - numbers[i])){
                return new int[]{map.get(target - numbers[i])+1,i+1};
            }
            map.put(numbers[i],i);
        }
        return null;
    }
}