给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
暴力解法
思路:通过双层for循环进行遍历 比较得出接口
Integer []a = new Integer[]{1,8,10,3,9,4,7,11,12,16};
Integer num=9;
int l=0;
int k=0;
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length;j++){
if(a[i]+a[j]==num){
l=i;
k=j;
}
}
}
if(a[l]+a[k]==num){
System.err.println(“在数组中的索引为”+l+"------"+k);
}
最优解法 (空间换时间)
先用结果值减去 数组值 判断map值里该元素是否存在 若不存在则存入map中 若存在则将拿出对应的value值即为索引 和数组中对象的索引
Map<Integer, Integer> map = new HashMap<>();
for(int i=0;i<a.length;i++){
if(map.containsKey(num-a[i])){
int []b = new int[]{map.get(num-a[i]),l};
}
map.put(a[i],i);
}