给出一组非负整数,重新排序组成最大的数
时间: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 即可以测试。
- 【Go 语言社区】解析Go语言编程中的struct结构
- centos+scala2.11.4+hadoop2.3+spark1.3.1环境搭建
- 【Go 语言社区】Golang 语言获取本机逻辑CPU数量的方法
- Data Guard搭建困境突围(一)(r10笔记第17天)
- Java基础-day07-知识点相关题-自定义数据类型;ArrayList
- windows10 tensorflow(二)原理实战之回归分析,深度学习框架(梯度下降法求解回归参数)
- 本人为巨杉数据库(开源NoSQL)写的C#驱动,支持Linq,全部开源,已提交github
- 最近的几个技术问题总结和答疑(九)(r10笔记第16天)
- AgileEAS.NET SOA中间件平台更新日志 2015-04-28
- 【Go 语言社区】Golang语言操作redis连接池的方法
- 分布式消息总线,基于.NET Socket Tcp的发布-订阅框架之离线支持,附代码下载
- 关于Flashback的小测试(r10笔记第15天)
- 分享一个分布式消息总线,基于.NET Socket Tcp的发布-订阅框架,附代码下载
- 【Go 语言社区】Golang语言获取系统环境变量的方法
- 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 数组属性和方法
- 【课后作业】ADS 层创建&数据接入
- 【项目实战】ADS 层复购率统计
- java设计模式-单例模式详解
- 技术迭代迷茫?Android资深架构师教你如何打破这个局面!
- 基于空间矢量的机器人动力学:铰接体惯量法matlab程序
- leetcode树之相同的树
- 1. 两数之和
- 突击并发编程JUC系列-原子更新字段类AtomicStampedReference
- 去除字符数组中指定的字符
- Android——Android Studio开发环境搭建及设置本地Gradle方法
- Java——类集框架:List集合接口的详解及应用举例
- Android——NORDIC nRF5x系列 DFU升级 APP实现
- Java——集合工具类(Collections工具类、Stack子类)
- Android——RecyclerView自定义OnScrollListener实现下拉刷新监听,上拉加载更多功能
- Java——类集框架:Map集合的详解及应用举例