题解 | #最大数#

最大数

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-14 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
07-18 18:37
门头沟学院 Java
点赞 评论 收藏
分享
每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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