leetcode 两数之和

谁践踏了优雅 2022-11-13 12:23 125阅读 0赞

## 一、题目描述 ##

> 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。
> 
> 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
> 
> 你可以按任意顺序返回答案。

## 二、示例 ##

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2d1YW5tYW80MzIy_size_16_color_FFFFFF_t_70][]

## 三、示例代码 ##

![2021032621283398.png][]

class Solution {
        public int[] twoSum(int[] nums, int target) {
            Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>();
            for (int i = 0; i < nums.length; ++i) {
                if (hashtable.containsKey(target - nums[i])) {
                    return new int[]{hashtable.get(target - nums[i]), i};
                }
                hashtable.put(nums[i], i);
            }
            return new int[0];
        }
    }
    
    作者：LeetCode-Solution
    链接：https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

总结：

题目属于数据结构的合理使用，利用了map中containsKey方法减少了一次循环，需要熟悉常见的数据结构的api

参考：[https://leetcode-cn.com/problems/two-sum/][https_leetcode-cn.com_problems_two-sum]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2d1YW5tYW80MzIy_size_16_color_FFFFFF_t_70]: /images/20221022/9adb3cbcb2fe436cb56698720643ecc1.png
[2021032621283398.png]: /images/20221022/8b588beaf29b42b29771430468c029b7.png
[https_leetcode-cn.com_problems_two-sum]: https://leetcode-cn.com/problems/two-sum/

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode：两数之和

![在这里插入图片描述][20201026133356480.png_pic_center] 题目： > 给定一个整数数组 nums 和一个目标值 target，请你在该数

桃扇骨/ 2022年12月18日 09:00/ 0 赞/ 5 阅读

相关 LeetCode——两数之和

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

偏执的太偏执、/ 2022年12月11日 08:00/ 0 赞/ 5 阅读

相关【LeetCode】两数之和

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

淡淡的烟草味﹌/ 2022年12月10日 05:59/ 0 赞/ 9 阅读

相关 leetcode 两数之和

一、题目描述 > 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。 > > 你可以假

谁践踏了优雅/ 2022年11月13日 12:23/ 0 赞/ 126 阅读

相关两数之和-LeetCode

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 给定一个整数数组 `nums` 和一个目标值 `targ

朱雀/ 2022年10月01日 15:57/ 0 赞/ 39 阅读

相关 LeetCode 两数之和

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

左手的ㄟ右手/ 2022年09月09日 04:49/ 0 赞/ 199 阅读

相关 [LeetCode] 两数之和

英文描述 Given an array of integers, return indices of the two numbers such that they add

古城微笑少年丶/ 2022年05月28日 05:08/ 0 赞/ 202 阅读

相关 LeetCode 两数之和、三数之和

1. 两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复

旧城等待，/ 2022年04月13日 05:42/ 0 赞/ 270 阅读

相关 LeetCode--两数之和

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

比眉伴天荒/ 2022年03月06日 16:42/ 0 赞/ 231 阅读

相关 LeetCode(两数之和)

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

心已赠人/ 2022年02月20日 10:15/ 0 赞/ 243 阅读