java数据结构 两数之和

两数之和

知识点：哈希 数组

描述
给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。

数据范围：2\leq len(numbers) \leq 10002≤len(numbers)≤1000，1\leq numbers_i , target \leq 10^91≤numbers
i
​
,target≤10
9

要求：空间复杂度 O(n)O(n)，时间复杂度 O(nlogn)O(nlogn)

例如：
给出的数组为 [20, 70, 110, 150] , 目标值为90

返回一个数组 [1,2] ，因为 numbers _1+numbers _2=20+70=90numbers

import java.util.*;

public class Solution {
    /**
     * 
     * @param numbers int整型一维数组 
     * @param target int整型 
     * @return int整型一维数组
     */
    public int[] twoSum (int[] numbers, int target) {
    创建哈希map存储值和下标
    Hash<Integer,Integer> map=new Hash<>();
    for(int i=0;i<numbers.length;i++){
    num=target-numbers[i];
    if(map.containsKey(num)){
     return new int[] {map.get(num)+1,i+1}
    }
    map.put(numbers[i],i)
    
    }
    return null
        }
    }

测试输入：[3,2,4],6
输出：[2,3]