给定一个数组和一个目标整数
问题描述：
给定一个整数数组nums和一个整数目标
值target，请你在该数组中找出和为目标
值target的那两个整数，并返回它们的
数组下标。
你可以假设每种输入只会对应一个答案
但是，数组中同一个元素在答案里不能重
复出现。
你可以按任意顺序返回答案。
示例1:
输入：nums=[2,7,11.15l.target=9
输出：[0,1]
解释：因为nums[o]+nums[1]==9，返回
IO,11
答
private static int [] m(int[] arr , int target){
Map<Integer,Integer> map = new HashMap<>(arr.length);
int [] result = new int[2];
for(int i=0;i<arr.length;i++){
int v = arr[i];
if( map.containsKey(target-v)){
result[0] = map.get(target-v);
result[1] = i;
break;
}
map.put(v,i);
}
return result;
}
利用map；key=值，value = 下标 快速查找