求两整数之和 - 4

转载出处: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;

    }
}