1. 两数之和

深碍√TFBOYSˉ_ 2024-03-17 21:19 16阅读 0赞

#### 1. 两数之和 ####

*  题目背景
 *  重要思路
 *  代码实现

## 题目背景 ##

[力扣入口-两数之和][-]

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = \[2, 7, 11, 15\], target = 9

因为 nums\[0\] + nums\[1\] = 2 + 7 = 9

所以返回 \[0, 1\]

## 重要思路 ##

1.  为什么用哈希法（当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法）。
2.  为什么用map（key来存元素，value来存下标）。
3.  map的作用是存放我们遍历过的元素。
4.  时间复杂度: O(n)，空间复杂度: O(n)

## 代码实现 ##

1.  注意先判断nums是否为null或者length为0。
2.  map的操作是get和put，和set的add需要区分开。

// 1. 两数之和
    public int[] twoSum(int[] nums, int target) {
        
        int[] res = new int[2];
        if(nums == null || nums.length == 0){
        
            return res;
        }
        Map<Integer, Integer> map = new HashMap<>();
        for(int i = 0;i < nums.length;i++){
        
            if(map.containsKey(target - nums[i] )){
        
                res[0] = map.get(target - nums[i]);
                res[1] = i;
            }
            map.put(nums[i], i);
        }
        return res;
    }

**参考资料**：[1. 两数之和][1.]

[-]: https://leetcode.cn/problems/two-sum/description/
[1.]: https://programmercarl.com/0001.%E4%B8%A4%E6%95%B0%E4%B9%8B%E5%92%8C.html#_1-%E4%B8%A4%E6%95%B0%E4%B9%8B%E5%92%8C

发表评论取消回复

表情：

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

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

相关阅读

相关 1.两数之和

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

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

相关 1. 两数之和

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

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

相关 1. 两数之和

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

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

相关 1. 两数之和

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

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

相关 1. 两数之和

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

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

相关 1. 两数之和

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

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

相关 1.两数之和

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

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

相关 1 两数之和

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

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

相关 1.两数之和

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

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

相关 1.两数之和

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

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