两数之和 Two Sum

Deephome

于 2020-05-03 11:21:30 发布

阅读量792

点赞数

分类专栏：数据结构与算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/muyiyushan/article/details/105900134

版权

博客介绍了LeetCode上的两数之和问题，提供了暴力求解和利用哈希表两种方法。暴力求解通过两层循环找到目标和，时间复杂度为O(N^2)。而哈希表方法则将每个数及其索引存入表中，检查目标值减当前数是否已存在，时间复杂度降低到O(N)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

对于数组中每个数，遍历后面的数，看是否有满足条件的。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums))