LeetCode-两数之和-Java语言

一、题目

给定一个整数数组 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 <= nums.length <= 104
  • -109 <= nums[i] <= 109
  • -109 <= target <= 109
  • 只会存在一个有效答案

二、思路分析

题目中有许多关键字,要寻找到这个数字并且返回这个数字以及该数字的下标 ,这就表示存在着一种映射关系,而什么数据结构可以迅速找到一个值并且找到其对应的映射关系呢?**就是Map。**有了这个解题思路后,答案自然而然就解出来了。接下来就是思考细节问题,索引值和数值我们以哪一个为Key呢?为了达到快速检索数值的目的,肯定是以数值为Key,Map中有一个API就是containsKey。

需要注意的是,Map中不允许有重复的key值存在,有测试用例是【3,3】target为6,这时如果不在循环条件中限制索引条件,这个测试用例就无法通过了。

三、代码

java 复制代码
public int[] twoSum(int[] nums, int target) {
        HashMap<Integer, Integer> map = new HashMap<>();
        int[] resultArray = new int[2];

        for (int i = 0; i < nums.length; i++) {
            int elseNumber = target - nums[i];
            // 检查 map 是否包含 elseNumber 且索引不等于当前索引
            if (map.containsKey(elseNumber) && map.get(elseNumber) != i) {
                resultArray[0] = map.get(elseNumber);
                resultArray[1] = i;
                return resultArray; // 直接返回结果
            }
            // 将当前数字及其索引存入 map
            map.put(nums[i], i);
        }
        // 如果没有找到,返回空数组或者抛出异常
        return new int[] {}; // 可以选择返回空数组,或者抛出异常
    }
相关推荐
我爱一条柴ya5 分钟前
【AI大模型】线性回归:经典算法的深度解析与实战指南
人工智能·python·算法·ai·ai编程
Seven9716 分钟前
了解GC吗?什么是GC?
java
Edingbrugh.南空30 分钟前
Flink ClickHouse 连接器维表源码深度解析
java·clickhouse·flink
掘金-我是哪吒1 小时前
分布式微服务系统架构第157集:JavaPlus技术文档平台日更-Java多线程编程技巧
java·分布式·微服务·云原生·架构
飞翔的佩奇1 小时前
Java项目:基于SSM框架实现的忘忧小区物业管理系统【ssm+B/S架构+源码+数据库+毕业论文+开题报告】
java·数据库·mysql·vue·毕业设计·ssm框架·小区物业管理系统
RainbowSea1 小时前
跨域问题(Allow CORS)解决(3 种方法)
java·spring boot·后端
掘金-我是哪吒1 小时前
分布式微服务系统架构第155集:JavaPlus技术文档平台日更-Java线程池实现原理
java·分布式·微服务·云原生·架构
RainbowSea1 小时前
问题 1:MyBatis-plus-3.5.9 的分页功能修复
java·spring boot·mybatis
前端 贾公子1 小时前
monorepo + Turborepo --- 开发应用程序
java·前端·javascript
三维重建-光栅投影2 小时前
VS中将cuda项目编译为DLL并调用
算法