两数之和 java语言

我不是女神ヾ 2024-03-30 15:21 28阅读 0赞

leetcode地址：[两数之和][Link 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 <= nums.length <= 104

*  \-109 <= nums\[i\] <= 109

*  \-109 <= target <= 109

*  **只会存在一个有效答案**

public int[] twoSum(int[] nums, int target) {
            HashMap<Integer, Integer> map = new HashMap<Integer,Integer>();
            for(int i=0;i<nums.length;i++){
                if(map.containsKey(target-nums[i])){
                    return new int[]{map.get(target-nums[i]), i};
                }
                map.put(nums[i],i);
            }
            return new int []{};
        }

题解：

由于当前给定的数组不一定是有序的，所以不能使用左右指针的方法解决。

那么采用map集合是比较好解决的，首先定义一个map集合，key为Integer类型，即表示数组的数值，value为Integer类型，即表示数组数值的下标值，通过for循环的方式遍历数组，判断targer-当前数组值是否存在于map集合中，如果存在则返回下标值i和map.get（target-nums\[i\]）,如果不存在那么就添加到map集合中。

[Link 1]: https://leetcode.cn/problems/two-sum/?favorite=2cktkvj

发表评论取消回复

表情：

评论列表（有 0 条评论，28人围观）

还没有评论，来说两句吧...

相关阅读

相关两数相加 java语言

leetcode地址：[两数相加][Link 1] 描述：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位

落日映苍穹つ/ 2024年03月30日 15:21/ 0 赞/ 21 阅读

相关两数之和 java语言

leetcode地址：[两数之和][Link 1] 描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那

我不是女神ヾ/ 2024年03月30日 15:21/ 0 赞/ 29 阅读

相关 java中两数之和，求下标数组

在Java中，可以通过以下代码实现求两数之和的下标数组： javaCopy codepublic class TwoSum { public stat

比眉伴天荒/ 2024年03月24日 21:14/ 0 赞/ 12 阅读

相关 C语言重构【167】两数之和 II - 输入有序数组

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

秒速五厘米/ 2022年12月16日 13:17/ 0 赞/ 135 阅读

相关 [Leetcode][Python/Java]两数之和 Two Sum/两数之和 II - 输入有序数组 Two Sum II

两数之和 Two Sum 题目大意 [https://leetcode-cn.com/problems/two-sum/solution/][https_leetc

一时失言乱红尘/ 2022年06月13日 09:27/ 0 赞/ 161 阅读

相关 C语言计算两数和

include<stdio.h> //输入输出头文件 void main()

傷城~/ 2022年06月07日 05:35/ 0 赞/ 158 阅读

相关两数之和JavaScript

leetcode第一题：[https://leetcode-cn.com/problems/two-sum/description/][https_leetcode-cn.co

男娘i/ 2022年05月19日 02:50/ 0 赞/ 104 阅读

相关 leetcode 1. 两数之和 python

class Solution(object): def twoSum(self, nums, target): """

我不是女神ヾ/ 2022年05月14日 11:25/ 0 赞/ 155 阅读

相关 Letcode---Java语言计算两数之和

先看下问题: 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个

朴灿烈づ我的快乐病毒、/ 2022年01月29日 15:27/ 0 赞/ 168 阅读

相关两数之和LeetCode

给定一个整数数组 `nums` 和一个目标值 `target`，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是

男娘i/ 2022年01月12日 08:47/ 0 赞/ 227 阅读