[编程题]最大数
最大数
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)