编程练习系列-twoSum实现

给定一个整数数组 nums 和一个目标值 target，在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
例子：
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

1.遍历：

思路：内外循环，取出一个数，与列表剩余数进行判定。

from typing import List
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
for i in range(nums.__len__()): #外循环，遍历列表
for j in range(i+1, nums.__len__()): #内循环，遍历列表第i个之后的值
if nums[i] + nums[j] == target: #判断两数之和是否等于目标数
return [i, j] #满足，以列表形式返回结果
if __name__ == '__main__':
nums = [3,2,4]
target = 6
myfun = Solution()
dst = myfun.twoSum(nums, target)
print(dst)

2.哈希表(字典)：

思路：初始化一个字典，遍历列表，判断字典中是否含有满足target-num[i]的键，若无，将值与索引(按键值)存入字典中；若有，输出target-num[i]键的值与当前id。

class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
dict = {}
#初始化字典
for i in range(nums.__len__()): #遍历列表
if target - nums[i] in dict: #查看字典中是否含有与 target-num[i]的匹配项
return [dict[target - nums[i]], i] #存在，则找到和为目标值的两个数
dict[nums[i]] = i #不存在，将当前值与索引按照键值存储到字典中

最后

以上就是轻松秀发为你收集整理的编程练习系列-twoSum实现的全部内容，希望文章能够帮你解决编程练习系列-twoSum实现所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。