把数组排成最小的数
2016-06-10 21:05
363 查看
关键在比较两个数字之前谁先放在前面。
public String PrintMinNumber(int [] numbers){ for(int i = 0;i < numbers.length - 1; i ++) { for(int j = 0;j < numbers.length - i - 1;j ++) { int first = numbers[j]; int second = numbers[j + 1]; // 比较两个数 // 获取位数 char[] cArr1 = String.valueOf(first).toCharArray(); char[] cArr2 = String.valueOf(second).toCharArray(); for(int k = 0;k < cArr1.length || k < cArr2.length;k ++) { int temp1 = 0,temp2 = 0; if(k < cArr1.length) temp1 = Integer.valueOf(cArr1[k]); else temp1 = Integer.valueOf(cArr1[cArr1.length - 1]); if(k < cArr2.length) temp2 = Integer.valueOf(cArr2[k]); else temp2 = Integer.valueOf(cArr2[cArr2.length - 1]); if(temp2 <= temp1) { int t = numbers[j]; numbers[j] = numbers[j + 1]; numbers[j + 1] = t; break; } } } } StringBuffer sb = new StringBuffer(); for(int number : numbers) { sb.append(number); } return sb.toString(); }
相关文章推荐
- 原生javascript实现图片轮播效果——续
- L2-003. 月饼
- R时间序列分析
- mysql 单表查询 空值查询
- Endnote在latex中的应用的两种方法
- clustershell
- 【java基础】选择排序算法原理+实现
- HDU2018
- nodejs模块加载的猜想
- BZOJ_3527_[ZJOI2014]_力_(FFT+卷积)
- Eclipse常用快捷键
- Nim游戏,Grundy函数介绍
- setsockopt
- JAVA 课堂笔记
- 通过服务器返回来JSON歌词数据进行解析
- LaTeX技巧23:BIBTeX制作参考文献
- Java中获取键盘输入值的三种方法
- matlab改变GUI和figure左上角图标的方法,并生成exe文件
- 健康问诊--文档
- 响应式布局基本实现Media Query(媒介查询)