牛客网NC61两数值和

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

示例1
输入：
[3,2,4],6
复制
返回值：
[2,3]
复制
说明：
因为 2+4=6 ，而 2的下标为2 ， 4的下标为3 ，又因为 下标2 < 下标3 ，所以输出[2,3]
方法一：暴力法

public static int[] twoSum(int[] numbers,int target){
for(int i=0;i<numbers.length;i++){
for(int j=i+1;j<numbers.length;j++){
if(numbers[i]+numbers[j]==target){
return new int[]{i+1,j+1};
}
}
}
return new int[]{0,0};
}
方法二：哈希法
public static int[] twoSum2(int[] numbers,int target){
Map<Integer,Integer> map=new HashMap<>();
int[] result=new int[2];
for (int i=0;i<numbers.length;i++){
if(map.get(target-numbers[i])!=null){
result[0]=map.get(target-numbers[i])+1;
result[1]=i+1;
return result;
}
map.put(numbers[i],i);
}
return result;
}
暴力法相比与哈希法时间复杂度高。