吾爱破解 - 52pojie.cn

 找回密码
 注册[Register]

QQ登录

只需一步,快速开始

查看: 788|回复: 16
收起左侧

[学习记录] python3两数之和

  [复制链接]
sherlockhlomez 发表于 2022-11-23 21:19

两数之和

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

样例1:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
输入

>2,7,11,15
9

输出

[0,1]

因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。

样例2:

输入:nums = [1,2,4], target = 6
输出:[1,2]

代码:

arr = input("输入列元素以\",\"分隔:")
target =int(input("输入目标值:"))
nums = [int(n) for n in arr.split(",")]

class Solution(object):
    def twoSum(self,nums,target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        dict = {}
        for i in range(len(nums)):
            if target - nums[i] not in dict:
                dict[nums[i]] = i
            else:
                return [dict[target - nums[i]],i]
a=Solution()
b=a.twoSum(nums,target)
print(b)

两数之和.png

免费评分

参与人数 1吾爱币 +1 热心值 +1 收起 理由
laoda1228 + 1 + 1 用心讨论,共获提升!

查看全部评分

发帖前要善用论坛搜索功能,那里可能会有你要找的答案或者已经有人发布过相同内容了,请勿重复发帖。

甜萝 发表于 2022-11-23 23:46
本帖最后由 paypojie 于 2022-11-23 23:51 编辑

[Python] 纯文本查看 复制代码
nums = [1,2,4]
target = 6
list1 = []
def fun():
    for i in nums:
        for j in nums:
            if i + j == target:
                list1.append(nums.index(i))
                list1.append(nums.index(j))
                return list1

print(fun())

image.png
ck1001CK 发表于 2022-11-24 07:14
努力的笨蛋 发表于 2022-11-24 08:03
jinmouyuzhao 发表于 2022-11-24 08:42
可以,有学到新知识
sparker351 发表于 2022-11-24 08:43
精通了python的安装与卸载
 楼主| sherlockhlomez 发表于 2022-11-24 09:41
paypojie 发表于 2022-11-23 23:46
[mw_shl_code=python,true]nums = [1,2,4]
target = 6
list1 = []

也是可以的,不过这样复杂度就高了
chinamail 发表于 2022-11-24 10:03
你这写得问题太多了,你只是返回匹配得第一组而已
paulchan2000 发表于 2022-11-24 10:03
如果是
nums=[1,2,3]
target=4
这样是不是多值了,怎么显示多个结果
chinamail 发表于 2022-11-24 10:03
paypojie 发表于 2022-11-23 23:46
[mw_shl_code=python,true]nums = [1,2,4]
target = 6
list1 = []

这个写法才是没问题得
您需要登录后才可以回帖 登录 | 注册[Register]

本版积分规则

返回列表

RSS订阅|小黑屋|处罚记录|联系我们|吾爱破解 - LCG - LSG ( 京ICP备16042023号 | 京公网安备 11010502030087号 )

GMT+8, 2024-11-25 04:53

Powered by Discuz!

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表