给出一组非负整数,重新排序组成最大的数
时间:2022-05-08
本文章向大家介绍给出一组非负整数,重新排序组成最大的数,主要内容包括描述、算法、代码1、代码2、测试、基本概念、基础应用、原理机制和需要注意的事项等,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。
描述
给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数。
例
给出 [1, 20, 23, 4, 8],返回组合最大的整数应为 8423201
给出 [1, 201, 20, 9, 8],返回组合最大的整数应为 98202011
给出 [1, 203, 20, 9, 8],返回组合最大的整数应为 98203201
算法
我给简单好理解的两个排序算法:
算法1:
先把对比的数字转成字符,拼接后再转成整数进行大小对比,即 int(a+b) 与 int(b+a) 进行降序排列。代码1。
算法2:
每个元素逐个字符进行对比。代码2。
代码1
# Python2
class Solution:
def largestNumber(self, nums):
scmp = lambda a,b: int(b+a)-int(a+b)
res = ''.join(sorted(map(str, nums), cmp=scmp)).lstrip('0')
return res or '0'
# Python3
from functools import cmp_to_key
class Solution:
def largestNumber(self, nums):
key = cmp_to_key(lambda a,b: int(b+a)-int(a+b))
res = ''.join(sorted(map(str, nums), key=key)).lstrip('0')
return res or '0'
代码2
# Python2
class Solution:
def largestNumber(self,nums):
def cxx(x,y):
i = 0
sx= str(x)
sy= str(y)
while i< len(str(min(x,y))):
if sx[i] > sy[i]:
return 1
elif sx[i] < sy[i]:
return -1
elif x == y:
return 0
i+=1
if i == len(sx):
return -1 if sy[i]>sy[0] else 1
if i == len(sy):
return 1 if sx[i]>sx[0] else -1
nx = sorted(nums,cmp=lambda x,y:cxx(x,y),reverse=True)
res = ''.join(map(str, nx)).lstrip('0')
return res or '0'
测试
t = Solution()
print(t.largestNumber([1, 20, 23, 4, 8]))
// 8423201
以上代码已放到Hooyes的Github上开源,欢迎Fork或提建议。
运行 python largest-number.py 即可以测试。
- 认识createDocumentFragment
- 点击穿透原理及解决
- 如何使用Intellij搭建Spark开发环境
- 如何重置Cloudera Manager的admin密码
- 如何在CDH集群安装Anaconda&搭建Python私有源
- 如何使用Python Impyla客户端连接Hive和Impala
- 如何在Windows Server2008搭建DNS服务并配置泛域名解析
- 如何通过CM API优雅的获取元数据库密码
- CM启动报InnoDB engine not found分析
- 如何在Hue中使用Sentry
- 如何在Redhat中配置R环境
- 如何在Redhat中安装R的包及搭建R的私有源
- 什么是sparklyr
- 如何利用Dnsmasq构建小型集群的本地DNS服务器
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 【29期】Java集合框架 10 连问,你有被问过吗?
- 学徒数据挖掘之谁说生存分析一定要按照表达量中位值或者平均值分组呢?
- 软件质量的黄金准则
- 你应该了解的5种TypeScript设计模式
- Vue.js 教程:构建一个特斯拉汽车余电计算器
- 文件系统:隐匿在 Linux 背后的机制
- MySQL在Docker环境下运行基础
- Redis 秒杀实战
- Oracle 19c集群重装步骤详解
- 神经网络训练中回调函数的实用教程
- DGA域名检测的数据分析与深度学习分类
- Saferwall:下一代开源恶意软件分析平台
- Java安全编码之SQL注入
- Wireshark解密HTTPS流量
- 独家 | 如何用XGBoost做时间序列预测?