转载出处:https://blog.csdn.net/ctianju/article/details/116745738
题目
给出的数组为 {20, 70, 110, 150},目标值为90
输出 index1=1, index2=2
解析
两种方式,
<一>:暴力遍历,复杂度 n^2.
<二> 利用减法,map方式
java代码两种方式
import java.util.HashMap;
import java.util.Map;
public class TwoSum {
public static void main(String[] args) {
int[] a = {20, 80, 110,70, 150};
int [] b = twoSum1(a,180);
System.out.println(b[0]+" "+b[1]);
}
// 暴力遍历方式,复杂度n^2
public static int[] twoSum1 (int[] numbers, int target) {
// write code here
int[] index=new int[2];
for(int i=0;i<numbers.length-1;i++){
for(int j=i+1;j<numbers.length;j++){
if(numbers[i]+numbers[j] == target){
index[0]=i+1;
index[1]=j+1;
break;
}
}
}
return index;
}
// 利用减法,map方式
public static int[] twoSum(int nums[], int target) {
int result[] = new int[2];
Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
map.put(nums[i],i);
int value =target-nums[i];
if (map.containsKey(value)){
result[0] = i;
result[1] = map.get(value);
break;
}
}
return result;
}
}