Leetcode训练（Python3）——1.两数之和

最新推荐文章于 2025-04-22 01:19:07 发布

原创最新推荐文章于 2025-04-22 01:19:07 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

Leecode(python3) 专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了经典的“两数之和”算法问题，旨在寻找数组中和为目标值的两个整数及其下标。通过详细的代码示例，展示了如何在不重复使用数组元素的情况下，有效地解决这一挑战。

1. 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

代码：

class Solution:
    def twoSum(self, nums, target):
        n = len(nums)
        for i in range(0, n):   #暴力遍历列表，查找target - nums[i]
            m = target - nums[i]
            if (target - nums[i] in nums) :
                squares = [i]  #创建包含i的输出列表
                k = nums.index(target - nums[i]) #target - nums[i]在列表中的位置
                if  k==i :  #满足题目要求，不能为num[i]自身相加
                    copynums = nums.copy()
                    copynums.remove(nums[k])#复制列表并删除自身后重新遍历
                    if (target-nums[i]) in copynums :   #list.index函数在list不含所查找值时报错
                        w = copynums.index(target - nums[i])
                        squares += [w+1]  #拼接输出列表
                        return (squares)
                else :
                    squares += [k]
                    return (squares)
"""
输入输出
s=Solution()
nums = input()
nums=nums.strip('\r')
nums=nums.strip('[')
nums=nums.strip(']')
nums = nums.split(",")
nums = [int(nums[i]) for i in range(len(nums))]  # for循环，把每个字符转成int值
target = input()
target = int(target)
s.twoSum(nums, target)
"""