[力扣刷题] | Python——两数之和

    由于本人目前还没有学习过算法相关的知识,所以解体的代码有些烂,不过有一点是,本人写的这种代码比较容易让人看懂,嘿嘿~

    废话不多说,我们开始解决力扣算法的第一题,两数之和。


题目描述:

    看完这个题目描述,我们首先整理一下,大体的意思就是说:

  • 一个列表 nums 里面的元素是整型
  • 一个目标值 target
  • 在列表中找到两个数相加,相加之后的结果和目标数相等,就可以输出这两个数的下标。

解决思路:

    看到这个题,我的第一想法是——直接暴力遍历就完了!

    我们让列表的第一个数分别和后面的数相加去和目标数判断,没有就让第二个数和后面的数相加判断……

    大家有好的算法可以在评论区交流学习一下哟~嘿嘿~

代码展示:

class Solution(object):
    def twoSum(self, nums, target):
        result1=[]   #这个空列表用来储存最后的结果
        c=len(nums)  #计算输入列表长度
        for i in range(0,c-1):
            for j in range(i+1,c):
                result=nums[i]+nums[j]
                if result== target:  #进行数值判读
                    result1.append(i)#将结果存储在列表中
                    result1.append(j)
                    break
        return result1

    这里一些基础知识,我就不介绍了,当然如果我以后学的好了,会再写文对Python里面的基础介绍滴。

 存在的问题:

    这块儿代码虽然能通过力扣的输入检测,但是有一个问题,比如说:

    nums = [1,2,3,4]

    target = 3

    这块代码会遍历完所有情况之后再返回结果。很费时间……

    所以我又加了一句

class Solution(object):
    def twoSum(self, nums, target):
        result1=[]   #这个空列表用来储存最后的结果
        c=len(nums)  #计算输入列表长度
        for i in range(0,c-1):
            for j in range(i+1,c):
                result=nums[i]+nums[j]
                if result== target:  #进行数值判读
                    result1.append(i)#将结果存储在列表中
                    result1.append(j)
                    break
            if result== target:
                break
        return result1

    这样虽然能比上面快一点点,但是整个程序又大了一点……

结语:

    今天的分享就到这里,未来我会不定时的分享我的刷题想法,望大家批评指正。谢谢~

    大家有好的想法记得在评论区留言分享哦~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Rowlet_zx

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值