最大数和最小数（排序）

剑指 Offer 45. 把数组排成最小的数

class Solution {public String minNumber(int[] nums) {if (nums == null || nums.length == 0) {return "";}String[] str = new String[nums.length];for (int i = 0; i < str.length; i++) {str[i] = String.valueOf(nums[i]);}Arrays.sort(str, new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {return (o1 + o2).compareTo((o2 + o1));}});StringBuilder sb = new StringBuilder();for (String s : str) {sb.append(s);}String result = sb.toString();return result;}
}

执行结果：

最大数

题目描述：

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

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

示例 1：
输入：nums = [10,2]
输出：“210”

示例 2：
输入：nums = [3,30,34,5,9]
输出：“9534330”

示例 3：
输入：nums = [1]
输出：“1”

示例 4：
输入：nums = [10]
输出：“10”

提示：

代码如下：

class Solution {public String largestNumber(int[] nums) {if (nums == null || nums.length == 0) {return "";}String[] str = new String[nums.length];for (int i = 0; i < str.length; i++) {str[i] = String.valueOf(nums[i]);}Arrays.sort(str, new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {return (o2 + o1).compareTo((o1 + o2));}});StringBuilder sb = new StringBuilder();for (String s : str) {sb.append(s);}String result = sb.toString();if (result.charAt(0) == '0') {result = "0";}  return result;}
}

执行结果：

最大数和最小数（排序）相关推荐

对整个矩阵元素进行计算：最大数、最小数、排序
matlab的最大数和最小数,当然就是max和min了,这个大小都很清楚.但是这两个函数(其实还有一类这样的函数,比如sort)都有一个特点:都是以列为单位进行计算的. 下面的例子可以说明 >& ...
同时寻找最大数和最小数的最优算法第二大数
我们知道,在一个容量为n的数据集合中寻找一个最大数,不管用什么样的比较算法,至少要比较n-1次,就算是用竞标赛排序也得比较n-1次,否则你找到的就不能保证是最大的数.那么,在一个容量为n的数据集合中同 ...
C语言实例第4期：交换数组中最大数和最小数的位置
C语言文章更新目录 C语言学习资源汇总,史上最全面总结,没有之一 C/C++学习资源(百度云盘链接) 计算机二级资料(过级专用) C语言学习路线(从入门到实战) 编写C语言程序的7个步骤和编程机制 C ...
python求一组数的最大值_用python实现在一组数据中，寻找到最大数和最小数并输出最大数和最小数所在的位置...
题目定义一个实数数组,数组的元素个数不低于十个,且存在重复的最大值和最小值. (1).编写python程序用for循环或while循环找出这些数中的最大数和最小数: (2).找出最大数和最小数的在改 ...
输入一批整数，以0为结束标志，找出最大数和最小数所在的位置，并把二者对调
第1关:输入一批整数,以0为结束标志,找出最大数和最小数所在的位置,并把二者对调任务描述本关任务:输入一批整数,最多不超过100个,以 0 为结束标志,找出最大数和最小值所在的位置,并把二者对调, ...
用python实现在一组数据中，寻找到最大数和最小数并输出最大数和最小数所在的位置
题目定义一个实数数组,数组的元素个数不低于十个,且存在重复的最大值和最小值. (1).编写python程序用for循环或while循环找出这些数中的最大数和最小数: (2).找出最大数和最小数的在改 ...
移动火柴棍生成最大数和最小数
题目: 编写程序为火柴棍摆成的任意自然数生成一个最大数和最小数原题:用火柴棍摆成自然数"1995",移动任意一根火柴得到最大数和最小数分别是多少. 程序结果: 火柴数字参考图: ...
编写一个汇编语言程序，有一个50个数据的数据区，找出最大数和最小数，分别存放在AX和BX寄存器中
[微机原理]-汇编题编写一个汇编语言程序,有一个50个数据的数据区,找出最大数和最小数,分别存放在AX和BX寄存器中. DATA SEGMENT NUM DB 21H,34,23H...DATA E ...
习题5.2 从键盘输入n个数，求这n个数中的最大数与最小数并输出。
Java程序设计基础(第5版) 陈国君清华大学出版社个人设计习题5.2 从键盘输入n个数,求这n个数中的最大数与最小数并输出. 代码块: package App; import java.uti ...

最大数和最小数（排序）

剑指 Offer 45. 把数组排成最小的数

题目描述：

最大数

题目描述：

最大数和最小数（排序）相关推荐

最新文章

热门文章