Two Sum 两数之和的几种解法

最新推荐文章于 2022-03-21 15:37:04 发布

原创最新推荐文章于 2022-03-21 15:37:04 发布 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文解析了一道经典的算法题目“两数之和”，提供了两种解决方案：使用双重循环和一次遍历查找的方法。该问题要求从给定的数字列表中找到两个数，使它们的和等于给定的目标值，并返回这两个数的下标。

题目：给定一个数字列表nums，找出其中和为特定值target的两个数，返回其下标。

解法一：最常规的两个for循环嵌套

def twoSum(nums, target):
    for i in range(len(nums)):
        for j in range(i + 1, len(nums)):
            if nums[i] + nums[j] == target:
                return i, j
            else:
                j = j + 1
        i = i + 1

解法二：

def twoSum_simple(nums, target):
    for i, num in enumerate(nums):
        sub_num = target - num
        if sub_num in nums:
            t_index = nums.index(sub_num)
            if t_index != i:
                return [i, t_index]