1. 两数之和

1. 两数之和

递归解法：

时间复杂度：O(n)
空间复杂度：O(n)

    class Solution {
        public int[] twoSum(int[] nums, int target) {
            // - 初始化一个map 存储 key = 当前下标的值， value = 当前下标
            HashMap<Integer, Integer> map = new HashMap<>();
            int[] result = {};
            // - 循环数组长度
            for (int i = 0; i < nums.length; i++) {
                // - 目标下标的key
                int targetKey = target - nums[i];
                // - 判断目标下标key是否存在
                if (map.containsKey(targetKey)) {
                    return new int[]{map.get(targetKey), i};
                }
                // - 存储 key = 当前下标的值， value = 当前下标
                map.put(nums[i], i);
            }
        }
    }