LeetCode1：两数之和

行走的歌

于 2019-12-14 22:29:41 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/wang_chaochen/article/details/103544129

Java 专栏收录该内容

51 篇文章

订阅专栏

本文解析了一道经典算法题“两数之和”的解法，通过遍历数组找到两个数相加等于目标值的下标。适用于初学者理解基本算法思想。

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

从辣鸡开始，先给出最基本的解法，等着变强了再改进。嘻嘻

题目描述：
给定一个整数数组 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");
    }
}