leetcode-1 两数之和(TwoSum) -java

两数之和算法解析

最新推荐文章于 2023-09-10 22:24:57 发布

原创最新推荐文章于 2023-09-10 22:24:57 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法 #学习

leetcode 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个经典的算法问题——两数之和的解决方案。该问题要求从给定的整数数组中找到两个数，使它们的和等于指定的目标值。文章提供了一个简单直接的双层循环遍历方法来解决这个问题。

题目：两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

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