leetcode 热题100刷题-两数之和

题

题号：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

结果

奇耻大辱

一年多前，我没学过算法，耗费的时间比现在要少的多，消耗的资源也更少……