[编程题]最大数

最大数

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

  • 就用很基础的冒泡排序来暴力拆解吧
  • 每次把相邻的两个字符串正反拼接,转成整数比较大小后确认是否交换位置
  • 这样冒泡之后整体拼接的字符串应该就是最大的了。
#
# 最大数
# @param nums int整型一维数组 
# @return string字符串
#
class Solution:
    def solve(self , nums ):
        s = nums
        for i in range(len(nums)):
            s[i] = str(s[i])
        for i in range(len(nums)):
            for j in range(len(nums)-i-1):
                a = str(nums[j])
                b = str(nums[j+1])
                if int("".join([b, a])) > int("".join([a, b])):
                    s[j], s[j+1] = s[j+1], s[j]
        if s[0]=='0':
            return '0'
        return "".join(s)
全部评论

相关推荐

评论
6
2
分享
牛客网
牛客企业服务