一个有序的整形数组，给定一个数，在数组中找出两个数的和等于这个数，并打印出来.

一个有序的整形数组，给定一个数，在数组中找出两个数的和等于这个数，并打印出来

下面展示一些 内联代码片。

    public static void main(String[] args) {
        int[] arr = {1, 7, 9, 10, 11, 19};
        int target = 16;
        int[] sum = getSum(arr, target);
        System.out.println(sum[0] + "   +    " + sum[1]);
    }

    public static int[] getSum(int[] arr, int target) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < arr.length; i++) {
            int complement = target - arr[i];
            if (map.containsKey(complement)) {
                return new int[]{map.get(complement), i};
            }
            map.put(arr[i], i);
        }
        throw new IllegalArgumentException("No two sum solution");
    }

将目标数与数组中的数进行差值计算，并将数组中的数已键的形式存到数组中；将差值与数组中的键进行比较，若相同则数组中存在两个数之和等于目标数。复杂度为O（n）