LeetCode 001 两数相加

最新推荐文章于 2025-03-19 23:00:00 发布

原创最新推荐文章于 2025-03-19 23:00:00 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一道经典算法题“两数之和”的解决方案。题目要求在给定数组中找到两个数，使它们的和等于指定的目标值，并返回这两个数的下标。文章通过双层循环的方式实现了这一目标，提供了简洁易懂的Java代码实现。

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

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

代码：

class Solution {
    public int[] twoSum(int[] nums,int target){
        for (int i = 0; i < nums.length ; i++) {
            for (int j = i+1; j <nums.length ; j++) {
                if(nums[i]+nums[j]==target){
                    return new int[]{i,j};
                }
            }
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}

解析：
两个for循环，先找一个数，再从它后面的数开始找起，一旦相等，直接返回两个数