这道题可以利用HashMap轻松解决。把当前的数字作为Key,当前数字在数组中的下标作为Value放入HashMap中,每次判断target-nums[i]是否存在即可。
只需要遍历一遍数组,所以算法复杂度为o(n)。
public class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> map = new HashMap<>();
int [] result = new int[2];
for(int i = 0; i < nums.length; i++){
if(map.containsKey(target - nums[i])){
result[0] = map.get(target - nums[i]);
result[1] = i;
break;
} else{
map.put(nums[i],i);
}
}
return result;
}
}