TwoSum
给定数组,给定目标,数组中 两数相加=目标,返回两数下标。
方法一
public static void TwoSum(int[] nums, int target) {
Map<Integer,Integer> map=new HashMap<>();
for(int i=0;i<nums.length;i++){
Integer index=map.get(target-nums[i]);
if(index==null){
map.put(nums[i],i);
}else{
System.out.print(i+" "+index+" ");
}
}
}
public static void main(String[] args) {
int[] a= {3,5,6,2,9,11};
int target=8;
TwoSum(a,target);
}
方法二
public static void TwoSum(int[] nums, int target) {
for(int i=0;i<nums.length-1;i++){
for(int j=i+1;j<nums.length;j++){
if(nums[i]+nums[j]==target){
System.out.print(i+" "+j+" ");
}
}
}
}
public static void main(String[] args) {
int[] a= {3,5,6,2,9,11};
int target=8;
TwoSum(a,target);
}
}