Leetcode_1 两数之和
菜鸟leetcode第一题,两数之和。因为最近学习Python所以代码就用Python实现了。代码的核心思想是,通过len()函数得到列表长度,然后通过两次for循环依次把列表中不同元素加和,如果得到的结果和预期值一样则返回i,j。
class Solution:
def twoSum(self,nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
#用len()方法取得nums列表的长度
n = len(nums)
#i从0到n取值即从nums第一个元素取到最后一个元素
for i in range(0,n):
#j从0到n取值即从nums第一个元素取到最后一个元素
for j in range(0,n):
#将两个元素依次相加,如果相同则返回对应的i,j
if i != j:
if target == nums[i] + nums[j]:
#返回i和j
return i,j
break
else:
continue
break
这个是我运行的结果,
29 / 29 个通过测试用例
状态:通过
执行用时:3932 ms
和大佬们比起来时间多了好多,所以这个代码还可以不断的优化。