主页 / 问题 / 1604276
Accepted
Radiance
Asked:2025-01-07 18:53:07 +0000 UTC2025-01-07 18:53:07 +0000 UTC

“二之和”问题和列表包含

  • 772

我尝试使用列表包含来解决“两个之和”问题，但遇到了错误：

您是否忘记了理解目标周围的括号？

主要代码：

nums = [3,2,4]
target = 6
for x in range(len(nums)):
    if target - nums[x] in nums[x+1:len(nums)]:
        print([x, nums.index(target - nums[x], x+1, len(nums))])
        break

主要是获取一个元素列表作为输入size>=2，并获取两个数字相加时应该得到的值target。我在代码中提供了一个登录示例。

在尝试创建списковое включение：

outputList = [x, nums.index(target - nums[x], x+1, len(nums)) for x in range(len(nums)) if target - nums[x] in nums[x+1:len(nums)] == True]
print(outputList)

我当然知道我可能会违反编码风格PEP8，但为了学习，可以远离编码风格。

索引的预期输出为列表：

[1,2]

基于这一行的实现：

new_list = [x for x in range(1, 10) if x % 2 == 0 if x % 3 == 0]

然而，我的代码的翻译结果是否定的，并且缺少一些东西，我没有注意到它。

更新：

outputList = [[x, nums.index(target - nums[x], x+1, len(nums))] for x in range(len(nums)) if target - nums[x] in nums[x+1:len(nums)] == True]
print(outputList)

添加后[]，我们可以指定多个变量，但输出变为空。

python

3 个回答

  1. Best Answer

    评论总结：

    健康）状况

    target - nums[x] in nums[x+1:len(nums)] == True

    先验错误，因为首先检查相等性

    nums[x+1:len(nums)] == True

    只有那时

    target - nums[x] in False  # False <=> nums[x+1:len(nums)] == True

    删除这个比较，只留下

    outputList = [[x, nums.index(target - nums[x], x+1, len(nums))] for x in range(len(nums)) if target - nums[x] in nums[x+1:len(nums)]]

    让我们得到想要的结果

    • 1

  2. 问题的源代码，经过格式化以使问题可见：

    outputList = [
    x,
    nums.index(target - nums[x], x + 1, len(nums))
    for x in range(len(nums))
    if target - nums[x] in nums[x + 1:len(nums)] == True
]

    问题在于编译器[A, B]将表达式解析为两个元素的列表。第二个元素是生成器表达式，生成器必须始终位于括号中。

    问题的作者想要别的东西：有一个生成器表达式来创建一个对列表。为此，必须将一对放在括号中，圆括号表示元组，方括号表示列表。选择哪个选项取决于品味：

    outputList = [
    (x, nums.index(target - nums[x], x + 1, len(nums)))
    for x in range(len(nums))
    if target - nums[x] in nums[x + 1:len(nums)] == True
]

    outputList = [
    [x, nums.index(target - nums[x], x + 1, len(nums))]
    for x in range(len(nums))
    if target - nums[x] in nums[x + 1:len(nums)] == True
]

    现在代码可以编译，但不起作用：结果始终为空。因为条件target - nums[x] in nums[x + 1:len(nums)] == True的计算方式是程序员意想不到的。

    让我指出，== True这几乎总是一个错误。大多数情况下不需要它。如果你写了target - nums[x] in nums[x + 1:len(nums)]一切都会按其应有的方式进行。

    让我们回到A in B == C.这是Python，比较链、andin和==- 比较是以一种特殊的方式编译的，即A in B and B == C.在我们的例子中，第二个操作数and始终为 false，并且整个表达式为 false。

    进行了特殊编译，以便您可以遵循不等式中的数学符号：A < B < C将被编译为A < B and B < C.这很方便，但与其他语言不同，并且当您编写诸如A in B == C.添加括号以便编译器理解您：(A in B) == C。但是，我再说一遍，== True这根本没有必要。

    这个选项会起作用，但速度很慢：

    outputList = [
    (x, nums.index(target - nums[x], x + 1, len(nums)))
    for x in range(len(nums))
    if target - nums[x] in nums[x + 1:len(nums)]
]

    TODO：在列表生成器上提供快速解决方案。

    • 1

  3. 准备好测试脚本：

    import os

print("-" * 50 + "\nСумма двух чисел в списке с заданным результатом:\n" + "-" * 50)

def two_sum(nums, target):
    # Создаем пустой словарь для хранения чисел и их индексов
    num_to_index = {}
    
    # Проходим по каждому числу в массиве
    for i, num in enumerate(nums):
        # Вычисляем дополнение, которое вместе с текущим числом даст в сумме target
        complement = target - num
        
        # Проверяем, есть ли дополнение в словаре
        if complement in num_to_index:
            # Если есть, возвращаем индексы текущего числа и дополнения
            indices = [num_to_index[complement], i]
            # Выводим сумму элементов результирующего списка
            print(f"Сумма элементов: {nums[indices[0]] + nums[indices[1]]}")
            return indices
        
        # Если дополнения нет, добавляем текущее число и его индекс в словарь
        num_to_index[num] = i
    
    # Если решение не найдено, возвращаем пустой список
    return []

# Пример использования
nums = [2, 7, 11, 15]
target = 9
print(two_sum(nums, target))  # Вывод: [0, 1]

print("\nНажмите любую клавишу для продолжения...")
os.system("pause > nul" if os.name == "nt" else "read > /dev/null")
    • -1

相关问题