LeetCode刷简单题:1.两数之和（Java）-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_33229009/article/details/101206413

本文深入探讨了经典的“两数之和”算法问题，详细分析了如何在给定的整数数组中寻找两个数，使其和等于目标值，并返回这两个数的数组下标。通过具体的示例和代码，揭示了算法实现过程中的常见误区和正确解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

初看这道题时，第一眼觉得不是很难，想当然的认为成前一个数加后一个数，由此诞生了一波错误代码：

    public static int[] twoSum(int[] nums, int target) {

        int numsLength = nums.length;
        int [] res={};
        for (int i = 0; i < numsLength; i++) {
            for (int j = 0; j < i; j++) {
                if(nums[i] + nums[j] == target){
                    res = new int[]{i,j};
                }
            }
        }
        return res;
    }

思考了一会，发现得用两次循环，外层循环负责标记当前的数，内层循环负责一层一层计算

import java.util.Scanner;

public class SolutionOne {

    public static int[] twoSum(int[] nums, int target) {

        int numsLength = nums.length;
        int [] res={};
        for (int i = 0; i < numsLength; i++) {
            for (int j = 0; j < i; j++) {
                if(nums[i] + nums[j] == target){
                    res = new int[]{i,j};
                }
            }
        }
        return res;
    }

    public static void main(String[] args) {
        System.out.println("请输入数组的大小");
        Scanner scanner = new Scanner(System.in);
        int length = scanner.nextInt();
        System.out.println("请输入"+length+"个数：");
        Scanner in = new Scanner(System.in);
        int[] b = new int[length];
        for (int i = 0; i < b.length; i++) {
            b[i] = in.nextInt();
        }
        System.out.println("请输入target:");
        Scanner scannertarget = new Scanner(System.in);
        int target = scannertarget.nextInt();
        int [] res = twoSum(b,target);
        for (int i = 0; i < res.length; i++) {
            System.out.println(res[i]);
        }
    }
}