Python教程

2021-10-05 两数之和Python版

本文主要是介绍2021-10-05 两数之和Python版,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
def twoSum(nums, target):
    sz = len(nums)
    for i in range(sz):
        for j in range(i):
            if nums[i] + nums[j] == target:
                return {i, j}


def twoSumDict(nums, target):
    # 用len()方法取得nums列表长度
    n = len(nums)
    # 创建一个空字典
    d = {}
    for x in range(n):
        a = target - nums[x]
        # 字典d中存在nums[x]时
        if nums[x] in d:
            return d[nums[x]], x
        # 否则往字典增加键/值对
        else:
            d[a] = x
    # 边往字典增加键/值对,边与nums[x]进行对比


if __name__ == '__main__':
    nums = [2, 4, 6, 7, 1]
    target = 3
    print(twoSumDict(nums, target))

这篇关于2021-10-05 两数之和Python版的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!