Python 中lft[-1]>=rgt[-1]是什么意思
怪我咯
怪我咯 2017-04-17 14:58:56
[Python讨论组]
def mergesort(seq):
    mid=len(seq)//2
    lft,rgt=seq[:mid],seq[mid:]
    if len(lft)>1:lft=mergesort(lft)
    if len(rgt)>1:rgt=mergesort(rgt)
    res=[]
    while lft and rgt:
        if lft[-1]>=rgt[-1]:
            res.append(lft.pop())
        else:
            res.append(rgt.pop())
    res.reverse()
    return (lft or rgt)+res
t=[2,45,6,3,1,4,6,8,2]
print mergesort(t)

我不懂 lft[-1]>=rgt[-1]是什么意思,之前没有见过这边lft[-1]表达啊,大神求解 啊

怪我咯
怪我咯

走同样的路,发现不同的人生

全部回复(1)
怪我咯

lft[-1]返回lft数组最后一个的值,比较lft和rgt的最后一个值,然后把比较大的那个pop到res里面去

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号