java实现“两数之和”

java代码如下：

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * 问题：两数之和。给定一个数组，和一个目标值target，请在数组中找到两个数之和为target的数，返回数组下标
 */
public class TwoNumberSum {
    public static void main(String[] args) {
        //给定数组数据
        int[] arr={1,3,5,7,9,11};
        //输入target
        System.out.println("请输入目标值（target）：");
        //获取输入target
        int target = new Scanner(System.in).nextInt();
        //调用方法计算，返回结果数组
        //int[] arr2=calculate(arr,target);
        int[] arr2=solution(arr,target);
        //进行判断
        while (arr2 == null){
            System.out.println("数组中没有可以合成该target的两个数！请输入其他target：");
            target = new Scanner(System.in).nextInt();
            arr2=calculate(arr,target);
        }
        //输出
        System.out.println("合成该target数组下标为："+ Arrays.toString(arr2));


    }

    //暴力破解（方法1)）
    public static int[] calculate(int[] arr, int target){
        int[] nums = null; //返回的数组可能不存在，所以是null
        for (int i = 0; i <arr.length - 1 ; i++) { //遍历，找到这两个数的下标
            for (int j = i+1; j <arr.length ; j++) {
                if ((arr[i] + arr[j]) == target){ //判断这两个数是否能合成该target
                  nums=new int[]{i,j};//下标添加进数组
                }
            }
        }
        return nums;//返回数组
    }

    //哈希表（方法2）
    public static int[] solution(int[] arr, int target) {
        Map<Integer, Integer> map = new HashMap<>();
        int[] arr2 = null;
        for (int i = 0; i < arr.length; i++) { //遍历，把数组arr里面的数放到集合map里面
            map.put(arr[i], i);
        }
        for (int i = 0; i < arr.length; i++) {//遍历map，找到这两个数
            int tmp = target - arr[i];
            if (map.containsKey(tmp) && map.get(tmp) != i){//判断这两个数是否能合成该target
               arr2 = new int[] { i, map.get(tmp)};//下标添加进数组
            }
        }
        return arr2;//返回数组
    }
}