国外网站导航,四川网站建设 四川冠辰科技,WordPress多功能新闻积分商城主题,资阳全搜索app目录 1 问题2 答案2.1 枚举法 #xff08;自己写的#xff09;2.2 哈希表 3 问题 1 问题
给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数#xff0c;并返回它们的数组下标。
你可以假设每种输入只会对应… 目录 1 问题2 答案2.1 枚举法 自己写的2.2 哈希表 3 问题 1 问题
给定一个整数数组 nums 和一个整数目标值 target请你在该数组中找出 和为目标值 target 的那 两个 整数并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
2 答案
2.1 枚举法 自己写的
class Solution(object):def twoSum(self, nums, target)::type nums: List[int]:type target: int:rtype: List[int]for i in range(len(nums)):for j in range(i1, len(nums)):if nums[i] nums[j] target:return i, j2.2 哈希表
用一个字典把target-num的值存起来用空间换时间
class Solution:def twoSum(self, nums, target):hashtable dict()for i, num in enumerate(nums):if target - num in hashtable:return [hashtable[target - num], i]hashtable[nums[i]] ireturn []3 问题
LeetCode官方这个不知道为啥运行不了
class Solution:def twoSum(self, nums: List[int], target: int) - List[int]:n len(nums)for i in range(n):for j in range(i 1, n):if nums[i] nums[j] target:return [i, j]return []原因原来LeetCode默认的是python2的代码要改成python3的。改成python3的后官方的就可以运行了。
