【数组】---1. 两数之和

╰半夏微凉° 2022-09-06 04:55 167阅读 0赞

**【题目】两数之和**

[题目链接][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\]

**【解析】**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]  
使用map实现  
1.遍历数组，如果map里包含 当前值，返回当前索引和map的值  
2.不包含【target-当前值】，放入map，key为【target-当前值】，value为当前索引

**【代码】**

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

[Link 1]: https://leetcode-cn.com/problems/two-sum/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]: /images/20220829/fc8696588d694386bd722da55788477b.png

发表评论取消回复

表情：

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

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

相关阅读

相关 1.两数之和

前言刷题中 -------------------- 题：题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出

超、凢脫俗/ 2023年01月05日 12:45/ 0 赞/ 25 阅读

相关 1. 两数之和

[1. 两数之和][1.] 1、题目 > 题目要求给定一个整数数组 `nums` 和一个目标值 `target`，请你在该数组中找出和为目标值的那两个整数，

超、凢脫俗/ 2022年12月28日 01:46/ 0 赞/ 31 阅读

相关 1. 两数之和

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

阳光穿透心脏的1/2处/ 2022年11月20日 08:29/ 0 赞/ 136 阅读

相关 1. 两数之和

题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会

约定不等于承诺〃/ 2022年10月30日 09:26/ 0 赞/ 166 阅读

相关 1. 两数之和

> 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。 > > 示例 1：

我会带着你远行/ 2022年10月18日 01:53/ 0 赞/ 190 阅读

相关 1. 两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = [2,

港控/mmm°/ 2022年05月22日 09:50/ 0 赞/ 190 阅读

相关 1.两数之和

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

叁歲伎倆/ 2021年12月10日 09:37/ 0 赞/ 225 阅读

相关 1 两数之和

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

小鱼儿/ 2021年12月10日 08:17/ 0 赞/ 262 阅读

相关 1.两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。给定 nums = [2, 7, 11

傷城~/ 2021年10月26日 15:44/ 0 赞/ 272 阅读

相关 1.两数之和

1. 两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

柔情只为你懂/ 2021年09月16日 16:34/ 0 赞/ 330 阅读