Codewars Python两个求和对某些测试用例不起作用

t8e9dugd 于 2023-01-29 发布在 Python

关注(0)|答案(2)|浏览(103)

这段Python代码在一些测试用例中无法运行，下面是问题的链接：https://www.codewars.com/kata/52c31f8e6605bcc646000082/train/python

def two_sum(nums, target):
    nums.sort()
    l = 0
    r = len(nums)-1
    while l < r:
        sum = nums[l] + nums[r]
        if sum == target:
            return [l, r]
        if sum > target:
            r -= 1
        if sum < target:
            l += 1
    return []

任何帮助都非常感谢！：）

python

来源：https://stackoverflow.com/questions/75268140/codewars-python-two-sum-not-working-for-some-test-cases

2条答案

按热度按时间

sg24os4d1#

您正在寻找的解决方案是：

def two_sum(nums, target):
    indices = {}
    for index, num in enumerate(nums):
        remainder = target - num
        if remainder in indices:
           return indices[remainder], index
        indices[num] = index
    return 0, 0

我还可以马上告诉您，在做任何其他事情之前对nums进行排序是不好的，因为原始索引可能会混淆。

赞(0）回复(0）举报 2023-01-29

dced5bon2#

def two_sum(numbers, target):
    for n1 in enumerate(numbers):
        for n2 in enumerate(numbers):
            if n1[0] != n2[0]:
                if (n1[1] + n2[1]) == target:
                    return [n1[0], n2[0]]

赞(0）回复(0）举报 2023-01-29

我来回答

Codewars Python两个求和对某些测试用例不起作用

2条答案

相关问题

热门标签

最新问答