LeetCode 1. 两数之和

题目描述

🔥 1. 两数之和

image-20230305151955963

思路分析

哈希表

参考代码

1
2
3
4
5
6
7
8
9
10

func twoSum(nums []int, target int) []int {
	hashtable := make(map[int]int)
	for i, num := range nums {
		if index, ok := hashtable[target-num]; ok {
			return []int{index, i}
		}
		hashtable[num] = i
	}
	return []int{-1, -1}
}

🍏 点击查看 Java 题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] res = {-1, -1};
        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;
                return res;
            }
            map.put(nums[i], i);
        }
        return res;
    }
}

相似题目

题目 难度 题解
三数之和 Medium  
四数之和 Medium  
两数之和 II - 输入有序数组 Medium  
两数之和 III - 数据结构设计 Easy  
和为 K 的子数组 Medium  
两数之和 IV - 输入二叉搜索树 Easy  
小于 K 的两数之和 Easy  
本文作者:
本文链接: https://hgnulb.github.io/blog/24356627
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！