自己如何做网站优化,青岛seo网络推广,宿州高端网站建设,十大免费软文推广平台Problem: 1. 两数之和 文章目录 思路解题方法复杂度Code 思路 看到这道题第一思路就是暴力破解#xff0c;枚举#xff0c;两个for循环遍历#xff0c;直到找到满足要求的答案。主要因题目假设只有一组满足结果的答案#xff0c;因此难度大大降低#xff0c;作为第一道题枚举两个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(i1, len(nums)):if nums[i] nums[j] target:return [i, j]
