LeetCode -Python [ 两数之和 ]

最新推荐文章于 2023-12-28 13:54:31 发布

进鸡的小F

最新推荐文章于 2023-12-28 13:54:31 发布

阅读量185

点赞数

分类专栏： leetcode-py

本文链接：https://blog.youkuaiyun.com/numen_e/article/details/119706138

版权

leetcode-py 专栏收录该内容

4 篇文章

订阅专栏

这篇博客介绍了两种解决LeetCode上两数之和问题的方法。第一种是使用迭代法，通过双重循环找出目标和的数组下标。第二种是利用哈希矩阵，以O(n)的时间复杂度找到目标值，提高了效率。这种方法通过存储数组元素的值和下标，避免了重复检查和多余的循环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode -Python [ day 1 ：两数之和 ]

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

解法一：（迭代法）

class Solution:
	def twosum(nums, target):
		result = []
		for i in range(len(nums)):
			for j in range(len(nums)):
				if target == nums[i] + sums[j]:
					result[0] = i
					result[1] = j
					return result

解法二：（哈希矩阵法）

class Solution:
	def twosum(nums, target):
	#哈希矩阵第一列为value，第二列为index
		tab = HashTable()
		result = []
	#将nums中的value和Key存入哈希矩阵
		for i in range(len(nums)):
			tab.add(nums[i],i)
	#求差，判断矩阵是否包含差的值，包含值是否重位
	#table.containsKey(object):返回一个bool值，判断是否包含object
		for j in range(len(nums)):
			diff = target - nums
			if tab.containsKey(diff) and tab.get(diff) != j:
				result[0] = j
				result[1] = tab.get(diff)
				return result