LeetCode两数之和（JAVA）

LeetCode题解（JAVA）

---

---

题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]
示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

---

提示：以下是本篇文章正文内容，下面案例可供参考

解决方案

1、方案一：强行计算

①直接遍历数组：第一次遍历
②数组中的数字每一轮次都与其余数字相加：第二次遍历
③在 i ≠ j 的前提下判断nums[i] + nums[j]的值是否等于target，相等，则返回i，j的值。
存在问题：会进行多余的判断，例如，在i = 0，j = 1时，a[0]与a[1]已进行过相加，但在i = 1时，j又会从0开始取值，又进行重复的nums[1] + nums[0]判断。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] a = new int[2];
        for(int i = 0;i < nums.length; i++){
            for(int j = 0;j < nums.length; j++){
                if(nums[i] + nums[j] == target && i !=j){
                    a[0] = i;
                    a[1] = j;
                }
            }
        }
        return a;
    }
}

2、方案二：暴力枚举

2.2 方法思路

假设数组[0,5,8,11,2,3,4]，数组的长度为6，即nums.length = 6
为了避免重复的计算，这时候的计算过程应该是：

/**
 *          //第一轮循环
 * 			nums[0] + nums[1], nums[0] + nums[2], nums[0] + nums[3], nums[0] + nums[4], nums[0] + nums[5], nums[0] + nums[6] 
 *
 * 			//第二轮循环
 * 			nums[1] + nums[2], nums[1] + nums[3], nums[1] + nums[4], nums[1] + nums[5], nums[1] + nums[6]
 *
 * 			//第三轮循环
 * 			nums[2] + nums[3], nums[2] + nums[4], nums[2] + nums[5], nums[2] + nums[6], 
 * 			......
 *
 * 			//第length-1轮循环
 * 			nums[5] + nums[6]
 * 		
 * 	        //i=0时，j=1,2,3,4,5,6
 * 	        //i=1时，j=2,3,4,5,6
 * 	        ……
 * 	        //i=5时，j=6
 * 	        //根据规律写出下式的循环
 * 	        nums[i] + num[j]	
 */

因此，每一轮的循环是从
nums[i] 与 nums[i+1]
开始，且之前已经计算过的数组元素不需要再进行匹配。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[i] + nums[j] == target){
                    return new int[]{i, j};
                }
            }
        }
        return new int[0];
    }
}

问题解决