import java.util.HashMap;
import java.util.Map;
public class Solution {
public int[] twoSum(int[] nums, int target){
// int[] n = new int[2];
// for(int i=0;i<nums.length-1;i++){
// int a = nums[i];
// int b = target - a;
// for(int j=i+1;j<nums.length;j++){
// if(b==nums[j]){
// n[0]=i;
// n[1]=j;
// }
// }
// }
// return n;
int[] n = new int[2];
HashMap<Integer,Integer> hashMap = new HashMap<Integer, Integer>();
for(int i = 0;i<nums.length;i++){
if(hashMap.containsKey(nums[i])){
n[0] = i;
n[1] = hashMap.get(nums[i]);
return n;
}
hashMap.put(target-nums[i],i);
}
return n;
}
}
开贴仅供记录学习,答案有参考社区~