7.（java实现）从无序数组中找出两个数满足相加之和等于目标数target

---

题目

问题描述1：
给定一个无序整数数组，从数组 nums 中找出两个数满足相加之和等于目标数target。
假设每个输入值对应唯一的答案，而且不可以重复使用相同的元素。
以数组形式返回两数的下标值。
例如：
输入：数组nums{4, 5, 6, 1, 2, 3]；target = 10
输出：[0, 2]

---

一、思路

1.暴力解法

使用两层循环，判断nums[i] + nums[j] == target，如果相等，那么将i和j的值作为数组返回。

• 当mid指向的值的平方小于等于x时，将left右移，即left=mid+1；
• 当mid指向的值的平方大于x时，将right左移，即right=mid-1。

2.HashMap***

使用map减少循环次数

• 创建一个Map<Integer, Integer> map = new HashMap<Integer, Integer>();
• map的键用来存储数组的值，值用来存储数组对应的下标；
• 当map中包含target - nums[i]的键时，返回map.get(target - nums[i]), i；
• 当map中不包含target - nums[i]的键时，向map中加入map.put(nums[i], i);

二、代码

1.暴力破解

代码如下：

	 /**
     暴力解法
     * @param nums : 整数数组
     * @param target : 目标数
     * @return 以数组形式返回两数的下标值
     */
    public static int[] solution(int[] nums, int target) {
        int len = nums.length;
        // 两层循环, O(n**2)
        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                if (nums[i] + nums[j] == target)
                    return new int[]{i, j};
            }
        }
        return new int[]{};
    }

2.使用HashMap实现***

代码如下：

/**
     * 使用 HashMap，键表示数组中的值，值表示数组中的值对应的下标
     * @param nums : 整数数组
     * @param target : 目标数
     * @return 以数组形式返回两数的下标值，未找到返回空数据
     */
    public static int[] solution1(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        int len = nums.length;
        // 两层循环,时间复杂度O(n),map的空间复杂度为O(n)
        for (int i = 0; i < len; i++) {
            if (map.containsKey(target - nums[i])) {
                return new int[]{map.get(target - nums[i]), i};
            }
            map.put(nums[i], i);
        }
        return new int[]{};
    }

---