使用map,键为当前数字,值为当前数字的索引。
import java.util.*;
public class Solution {
/**
*
* @param numbers int整型一维数组
* @param target int整型
* @return int整型一维数组
*/
public int[] twoSum (int[] numbers, int target) {
HashMap<Integer,Integer> map = new HashMap<>();
//遍历数组
int[] ans = new int[2]; //用于存储结果
for(int i = 0; i < numbers.length;i++){
if(map.containsKey(target-numbers[i])){//如果包含,表明此时已经有解了
ans[0] = map.get(target-numbers[i])+1;
ans[1] = i+1;
}else{//将当前数加入到map中,值为当前索引
map.put(numbers[i],i);
}
}
return ans;
}
}
京公网安备 11010502036488号