Two Sum 两数之和的几种解法

xiaoxiao2021-02-28  53

题目:给定一个数字列表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]
转载请注明原文地址: https://www.6miu.com/read-2622503.html

最新回复(0)