1. 两数之和 @Python @Go

原创已于 2025-09-11 18:13:27 修改 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #go

于 2023-08-04 14:41:57 首次发布

Leetcode 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了在LeetCode问题两数之和中，使用Python和Java编程语言实现的解决方案，利用哈希表存储数字和其下标，以O(n)的时间复杂度和O(n)的空间复杂度找到目标值的两个数。

地址

https://leetcode.cn/problems/two-sum/

思路

一次遍历, 用哈希表储存数字和下标

复杂度

时间：O(n)
空间：O(n)

Python代码

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        # 用字典储存数字和下标
        seen = dict()
        for i, n in enumerate(nums):
            if target - n in seen:
                return [i, seen[target-n]]
            seen[n] = i

Go代码

func twoSum(nums []int, target int) []int {
	/* 字典存储数字和对应的下标 */
	seen := map[int]int{}
	for i, num := range nums {
		j, ok := seen[target-num]
		if ok {
			return []int{i, j}
		}
		seen[num] = i
	}
    return []int{-1, -1}
}