题
题号:1
题目:两数之和
难度:简单
链接:https://leetcode.cn/problems/two-sum/
2022/08/16答案
算法思路
从第i个数字开始,之后的每个数字都与第i个数字相加,判断是否与目标值一致。若一致,则返回两个值的下标索引。
代码
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
end = len(nums) - 1
for start, val in enumerate(nums):
mid = start
j = 1
while mid < end and mid + j <= end:
if nums[mid] + nums[mid + j] == target:
return [mid, mid+j]
else:
j += 1
结果
奇耻大辱
一年多前,我没学过算法,耗费的时间比现在要少的多,消耗的资源也更少……