2、华为OD机试算法题——两数之和

地址：两数之和_牛客题霸_牛客网

示例代码：

    /**
     * @param numbers int整型一维数组
     * @param target int整型
     * @return int整型一维数组
     */
    public int[] twoSum (int[] numbers, int target) {
        int[] arr = new int[2];
        Map<Integer, Integer> map = new HashMap<>(16);
        for (int i = 0; i < numbers.length; i++) {
            if (!map.containsKey(target - numbers[i])) {
                map.put(numbers[i], i + 1);
            } else {
                arr[0] = map.get(target - numbers[i]);
                arr[1] = i + 1;
                break;
            }
        }
        Arrays.sort(arr);
        return arr;
    }

代码详解：

1.  题目说找出两个数，所以先创建一个长度为2的arr数组；

2. 在HashMap中，我们可以使用key-value的形式直接记录数组中当前数以及当前数的下标，所以使用HashMap来储存比使用二维数组要方便很多，因为最后我们要获取的是目标值的下标，遂将其下标作为value；

3. 先便利目标数组，然后对当前值进行判断，若与当前值相加得目标值的数不在我们的map中，则在map中加入当前值；若map中有，则表示找到了两个相加和为目标值的数，我们直接break就行；

4. 题目的示例中说了返回数组中的数字要排序，所以使用 Arrays.sort(arr) 方法进行排序再返回。