把数组排列成最小的数
来源:互联网 发布:mac没有 hosts文件 编辑:程序博客网 时间:2024/06/08 07:02
牛客网剑指offer
题目描述:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323
代码如下:
import java.util.Arrays;import java.util.Comparator;public class Solution { public String PrintMinNumber(int [] numbers) { String[] s=new String[numbers.length];//定义一个字符串数组; for(int i=0;i<numbers.length;i++){ s[i]=String.valueOf(numbers[i]); //将整数数组的值付给字符串数组 } Arrays.sort(s,new Comparator<String> (){ //重写compare方法 public int compare(String s1,String s2){ String str1=s1+s2; String str2=s2+s1; return str1.compareTo(str2); //当s1+s2<s2+s1时,排序为s1,s2; } }); StringBuffer sb=new StringBuffer(); for(int i=0;i<s.length;i++){ sb.append(s[i]); } return sb.toString(); }}
阅读全文
0 0
- 把数组排列成最小的数
- 把数组排列成最小的数
- [剑指offer]把数组排列成最小的数
- 剑指offer-把数组排列成最小的数
- 剑指offer30--将数组排列成最小的数
- 将数组中的元素排列成一个最小的数
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数--总结
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- gdb中忽略信号处理
- SLAM一些简单的简介---摘之网
- dubbox学习第一 天之dubbox + zookeeper 部署
- mongoDB与项目相分离
- 关于使用WebView的一些问题
- 把数组排列成最小的数
- Swing 重绘 repaint,updateUI区别
- python3.6matlotlib库安装问题的解决
- 最长回文字串 Manacher算法 时间复杂度O(N)
- Python中进行Base64编码和解码
- 手工释放Linux内存——/proc/sys/vm/drop_cache
- 进程基础知识
- 方法
- 深入理解ext4文件系统