NC61 两数之和
//map
//注:返回的数组下标从1开始算起
import java.util.*;
public class Solution {
public int[] twoSum (int[] array, int target) {
int[] ret=new int[0];
HashMap<Integer,Integer> map=new HashMap<>();
for(int i=0;i<array.length;i++){
if(map.containsKey(target-array[i])){
return new int[]{map.get(target-array[i])+1,i+1};
}else{
map.put(array[i],i);
}
}
return ret;
}
}