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

本文主要是介绍Python闯LeetCode--第1题：两数之和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Problem: 1. 两数之和

思路

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

解题方法

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

复杂度

时间复杂度:

$O(n^2)$

空间复杂度:

$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]

这篇关于Python闯LeetCode--第1题：两数之和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---