【Java SE 题库】LeetCode 热题 100--->两数之和

🔥 博客主页🔥 :【 坊钰_CSDN博客

欢迎各位点赞👍 评论**✍收藏⭐**

目录

[1. 题目](#1. 题目)

[2. 解析](#2. 解析)

[2.1 判断两个数相加是否等于目标值](#2.1 判断两个数相加是否等于目标值)

[2.2 相等后,如何返回两个下标](#2.2 相等后,如何返回两个下标)

[3. 代码](#3. 代码)

[4. 小结](#4. 小结)


取于力扣-->LeetCode 热题 100 - 学习计划 - 力扣(LeetCode)全球极客挚爱的技术成长平台

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. 解析

这道题难度一般,只有两个难点

  • 怎么判断两个数相加等于目标值
  • 判断相等后,如何返回两个下标

2.1 判断两个数相加是否等于目标值

这种可以用快慢 "标识" 法,也就是用两个标识,起始位置分别指向数组的 0 下标,和 1 下标,并且在后面的标识始终比前面的标识大一位,这样就不会遇到两个标识指向同一位的情况

2.2 相等后,如何返回两个下标

这个问题难倒很多同学,想一想,两个下标是两个数,我们可以把它们存储倒数组中,然后在返回数组就可以了

3. 代码

java 复制代码
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};        //创建数组存储并返回
                }

            }
        }
        return new int[0];  //如果没有,则返回 0
    }

}

4. 小结

以上就是对该题的了解,具体还需宝子们去实践,如果觉得该博客对你有用的话,希望一键三连,点个关注不迷路,谢谢支持 !

相关推荐
我真的不会C9 分钟前
QT窗口相关控件及其属性
开发语言·qt
CodeCraft Studio9 分钟前
Excel处理控件Aspose.Cells教程:使用 Python 在 Excel 中进行数据验
开发语言·python·excel
.生产的驴14 分钟前
SpringBoot 封装统一API返回格式对象 标准化开发 请求封装 统一格式处理
java·数据库·spring boot·后端·spring·eclipse·maven
火柴盒zhang15 分钟前
websheet之 编辑器
开发语言·前端·javascript·编辑器·spreadsheet·websheet
绵绵细雨中的乡音21 分钟前
Linux进程学习【基本认知】
linux·运维·学习
猿周LV21 分钟前
JMeter 安装及使用 [软件测试工具]
java·测试工具·jmeter·单元测试·压力测试
景天科技苑22 分钟前
【Rust】Rust中的枚举与模式匹配,原理解析与应用实战
开发语言·后端·rust·match·enum·枚举与模式匹配·rust枚举与模式匹配
知来者逆23 分钟前
计算机视觉——速度与精度的完美结合的实时目标检测算法RF-DETR详解
图像处理·人工智能·深度学习·算法·目标检测·计算机视觉·rf-detr
晨集24 分钟前
Uni-App 多端电子合同开源项目介绍
java·spring boot·uni-app·电子合同
时间之城26 分钟前
笔记:记一次使用EasyExcel重写convertToExcelData方法无法读取@ExcelDictFormat注解的问题(已解决)
java·spring boot·笔记·spring·excel