首页 > 其他分享 >LC179---- 最大数

LC179---- 最大数

时间:2022-10-28 13:06:30浏览次数:132  
标签:numsToWord 23333 String 最大数 nums 30 LC179 34 ----


​179. 最大数​

难度中等691收藏分享切换为英文接收动态反馈

给定一组非负整数 ​​nums​​,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。

**注意:**输出结果可能非常大,所以你需要返回一个字符串而不是整数。

示例 1:

输入:nums = [10,2]
输出:"210"

示例 2:

输入:nums = [3,30,34,5,9]
输出:"9534330"

示例 3:

输入:nums = [1]
输出:"1"

​//compareTo()方法比较的时候是按照ASCII码逐位比较的 //通过比较(a+b)和(b+a)的大小,就可以判断出a,b两个字符串谁应该在前面 //所以[3,30,34]排序后变为[34,3,30] //[233,23333]排序后变为[23333,233] ​

class Solution {
public String largestNumber(int[] nums) {
int n = nums.length;
String numsToWord[] = new String[n];
for(int i=0;i<n;i++){
numsToWord[i] = String.valueOf(nums[i]);
}
//compareTo()方法比较的时候是按照ASCII码逐位比较的
//通过比较(a+b)和(b+a)的大小,就可以判断出a,b两个字符串谁应该在前面
//所以[3,30,34]排序后变为[34,3,30]
//[233,23333]排序后变为[23333,233]
Arrays.sort(numsToWord,(a,b)->{
return (b+a).compareTo(a+b);
});
//如果排序后的第一个元素是0,那后面的元素肯定小于或等于0,则可直接返回0
if(numsToWord[0].equals("0")){
return "0";
}
StringBuilder sb = new StringBuilder();
for(int i=0;i<n;i++){
sb.append(numsToWord[i]);
}
return sb.toString();
}
}


标签:numsToWord,23333,String,最大数,nums,30,LC179,34,----
From: https://blog.51cto.com/u_15850876/5804522

相关文章

  • 创建型模式02----原型模型--工厂方法模式 --抽象工厂模式
    文章目录​​原型模型​​​​定义:​​​​优点:​​​​缺点:​​​​原型模式的结构与实现​​​​模式的实现​​​​原型模式的引用场景​​​​创建型模式-工厂模式​......
  • 剑指 04--- 二维数组中的查找----剑指05. 替换空格
    剑指Offer04.二维数组中的查找难度中等308在一个n*m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输......
  • 创建型模式01----单例模式
    创建型模式的特点和分类创建型模式的关注点是"怎样创建对象",特点:将对象的创建与使用分离,这样可以降低系统的耦合度,使用者不需要关注对象的创建细节,对象的创建由相关的......
  • 结构性型模式概述02--适配器模式--桥接模式
    文章目录​​适配器模式(Adapter模式)详解​​​​优点:​​​​缺点:​​​​模式的结构与实现​​​​模式结构:​​​​模式的应用场景​​​​桥接模式(Bridge模式)详解​......
  • 用户态和内核态
    那用户态和内核态又是啥呢?Linux系统的体系结构大家大学应该都接触过了,分为用户空间(应用程序的活动空间)和内核。我们所有的程序都在用户空间运行,进入用户运行状态也就是(用户......
  • 淘宝联盟和快手全面恢复外链合作
    我是卢松松,点点上面的头像,欢迎关注我哦!在今年的3月31日,快手切断了淘宝联盟外链。8个月之后淘宝和快手也“重修于好”。有消息称,自2022年10月28日起,淘宝联盟、京东联盟商品链......
  • Redis基础
    RedisRedis入门Redis(RemoteDictionaryServer),即远程字典服务!是一个开源的使用ANSIC语言编写.支持网络,可基于内存可基于内存亦可持久化的日志型、Key-Value数据库,并提......
  • Java基础概论
    Java代码编译器.class文件字节码Jvm可处理的jvmjvm处理(执行引擎)机器可执行的程序运行switchjava5之后枚举7stringlong目前都不行左移三位this自身的一个对......
  • 红黑树-概述
    hash不支持范围hash不排序hash不支持模糊排序hash碰撞hash模糊数据库为什么使用B+树而不是B树B树只适合随机检索,而B+树同时支持随机检索和顺序检索;B+树空间利用率更高,可减少......
  • Java面向对象以及优缺点-秋招面试--使用线程池的好处--拒绝策略
    文章目录​​方法重写规则​​​​7.合成复用原则​​​​通常类的复用分为两种:继承复用和合成复用两种,​​​​封装​​​​继承的优缺点​​​​继承:​​​​两小:​​......