题解 | #最大数#

最大数

http://www.nowcoder.com/practice/fc897457408f4bbe9d3f87588f497729

python3解法
利用现有库将conpare转为key

from functools import cmp_to_key

python2

  1. 修改比较大小的计算方法,例如ab拼接后的大小关系,逆序所以是ba-ab
  2. 考虑数组含有多个0的特殊情况,如果nums长度大于1,那么第一个数不能是0
#
# 最大数
# @param nums int整型一维数组 
# @return string字符串
#

def cmp(a, b):
    ab = int(str(a) + str(b))
    ba = int(str(b) + str(a))
    return ba - ab

class Solution:
    def solve(self , nums ):
        # write code here
        nums = sorted(nums, cmp)
        while len(nums) > 1 and nums[0] == 0:
            nums.pop(0)
            continue
        return ''.join(map(str, nums))
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
07-09 18:28
门头沟学院 Java
写着提前批,结果还要实习4个月以上???
程序员牛肉:这种不用看,直接投了,面试的时候问对应的HR就行。有可能他们是直接复制的暑期实习的模板。
点赞 评论 收藏
分享
06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务