LeetCode -Python [ 两数之和 ]

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