Python闯LeetCode--第1题：两数之和

Problem: 1. 两数之和

文章目录

• 思路
• 解题方法
• 复杂度
• Code

思路

看到这道题第一思路就是暴力破解，枚举，两个for循环遍历，直到找到满足要求的答案。主要因题目假设只有一组满足结果的答案，因此难度大大降低，作为第一道题，也能理解。

解题方法

第一层循环从第一个数 i 开始，第二层循环从i之后的第一个数开始，数组中两个数相加如果满足等于目标数target，则返回结果。

复杂度

时间复杂度:

O ( n 2 ) O(n^2) O(n2)

空间复杂度:

O ( 1 ) O(1) O(1)

Code

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
            for j in range(i+1, len(nums)):
                if nums[i] + nums[j] == target:
                    return [i, j]