把数组排成最小的数
来源:互联网 发布:oracledriver源码 编辑:程序博客网 时间:2024/06/17 01:38
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路:把数组排序,自定义排序规则,规则就是相邻的两个数合并之后比较大小,那么整个数组排完序之后拼接起来就是最小的
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;public class Solution { public String PrintMinNumber(int [] numbers) { String s=""; ArrayList<Integer> list=new ArrayList<Integer>(); int n=numbers.length; for(int i=0;i<n;i++){ list.add(numbers[i]);//将数组放入arrayList中 } //实现了Comparator接口的compare方法,将集合元素按照compare方法的规则进行排序 Collections.sort(list,new Comparator<Integer>(){ @Override public int compare(Integer str1, Integer str2) { String s1=str1+""+str2; String s2=str2+""+str1; return s1.compareTo(s2); } }); for(int j:list){ s+=j; } return s; }}
0 0
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数--总结
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- OneNote同时设置中英文字体显示(雅黑+Consolas)
- Codeforces Round #336 (Div. 1)-B. Zuma(区间dp)
- JSONObject JSONArray使用备忘
- session个某个属性多次赋值
- Android文件管理器
- 把数组排成最小的数
- 页面打印错误 抛出异常 公司内部用
- Android NDK/JNI入门
- iOS FMDB 事务的理解
- 汉诺塔(Hanoi)递归算法笔记记录
- Qt QChart 中 QValueAxis 和 QCategoryAxis 区别
- 扩展欧几里得算法&同余方程&模m乘法逆元详解
- JAVA001对象导论07
- Introducing OctoberCMS系统——一个基于Laravel-based CMS