LeetCode 热门题目解题之《两数之和》java解

崧峻
原创
发布时间: 2025-06-21 14:30:02 | 阅读数 0收藏数 0评论数 0
编码
力扣
算法
两数之和
java
封面
本章来为大家讲解，力扣的热题之，《两数之和》给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案
1

题目

图片

我们先来看题目


给定一个整数数组 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]


2

解题思路

图片

我们只需要把数组中的挨个值进行相加比对即可 最容易想到的方法是第一层循环数组中的每一个数 ，第二层寻找数组中是否存在 target - i(i是第一层数组中的值)。每一个元素不能被使用两次，所以我们只需要在 i 后面的元素中寻找 target - i。 就相当于第一层是从前往后 第二层就从后往前一点一点比对

3

代码解题

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


4

代码详解

图片
class Solution {
public int[] twoSum(int[] nums, int target) {
// 声明数组
int[] numbers = new int[2];
// 循环第一层 从0 往后找
for(int i = 0; i<=nums.length-1;i++){
// 循环第二层 从最大值往前找
for(int j =nums.length-1; j> i;j--){
// 判断是否相等
if((nums[i]+nums[j])==target){
// 赋值
numbers[0] =i;
numbers[1] = j;
// 退出
break;
}
}
}
// 返回下标
return numbers;
}
}
阅读记录0
点赞0
收藏0
禁止 本文未经作者允许授权，禁止转载
更多相关项目
猜你喜欢
评论/提问(已发布 0 条)
评论 评论
收藏 收藏
分享 分享
pdf下载 下载