【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum
admin
2023-08-16 03:08:50
0次
题目
【【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum】给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
class Solution:
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
a = []
for i in range(len(nums)-1):
for j in range(i+1, len(nums)):
if target == (nums[i] + nums[j]):
a = [i,j]
break
return a
存在问题
- 直接循环存在重复计算
- 下标可以使用dict的key和value，用enumerate迭代。
class Solution:
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
dict = {}
for i, num in enumerate(nums):
if target - num in dict:
return [d[target - num], i]
dict[num] = i
相关内容
热门资讯
超...
本文目录导航： 超级云计算是什么 怎么做难看的PPT 1、...
谢...
本文目录导航： 请问云主机是什么 云主机有什么好处 具体的教程，谢谢！ 云...
w...
本文目录导航： wps是什么意思 ppt的新配置designer和morp...
大...
本文目录导航： 大专学什么专业务工率高？ 未来十年务工率最高的几大专业都是...
软...
本文目录导航： 软件技术专升本可以报什么专业 云计算专升本可以报医学吗 ...
云...
本文目录导航： 云计算务工前景 云计算务工方向及前景怎样样 ...
学...
本文目录导航： 学云计算进去无能嘛 云计算技术与运行是干什么的 ...
中...
本文目录导航： 如何了解云计算，中国的云计算产业开展现状如何 云计算未来几...
云...
本文目录导航： 云计算1+x证书含金量 云计算须要考什么证书 ...
云...
本文目录导航： 云计算股票龙头股票有哪些？ 普通云计算概念龙头股有哪些?...
大...
本文目录导航： 大专云计算技术运行务工方向 大专毕业证上是物联网,实践学习...
大...
本文目录导航： 大数据云计算有必要升本吗 内蒙古大专云计算技术与运行专业升...
9...
本文目录导航： 99%学霸假期逆袭必看网站 99%学霸假期逆袭必看网站 ...
云...
本文目录导航： 云计算属于哪个专业 云计算属于什么专业 计...
计...
本文目录导航： 计算机二级MSOffice上机操作题及答案 想做一篇关于解...
A...
本文目录导航： AI能否会彻底扭转上流职业市场，如律师、会计师和医师？ A...
人...
本文目录导航： 人工智能芯片产业链有哪些？ 更多本行业钻研剖析详见前瞻产业...
人...
本文目录导航： 人工智能会带来哪些风险？ 或许有一天，人工智能机器人将取代...
a...
本文目录导航： ai智能写作软件哪个好 ai智能写作软件有哪些？ai智能对...
自...
本文目录导航： 自考本科计算机专业难吗 自考计算机专业须要考哪些科目 ...