leetcode 两数之和

谁践踏了优雅 2022-11-13 12:23 122阅读 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 条评论，122人围观）

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

相关阅读

相关 leetcode 两数之和

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

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

相关 LeetCode 两数之和

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

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

相关 [LeetCode] 两数之和

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

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

相关 leetcode 两数之和

![70][] include <stdio.h> include <stdlib.h> include <assert.h>

本是古典何须时尚/ 2022年05月13日 07:28/ 0 赞/ 188 阅读

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

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

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

相关 leetcode 两数之和

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

灰太狼/ 2022年03月17日 13:42/ 0 赞/ 223 阅读

相关 LeetCode--两数之和

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

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

相关 LeetCode(两数之和)

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

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

相关【LeetCode】两数之和

Java code class Solution { public int[] twoSum(int[] nums, int t

我就是我/ 2021年11月09日 00:12/ 0 赞/ 318 阅读

相关两数之和 [ leetcode ]

原题地址：https://leetcode-cn.com/articles/two-sum/ 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设

ゝ一纸荒年。/ 2021年10月01日 02:10/ 0 赞/ 316 阅读