把数组排成最小的数
来源:互联网 发布:工作中可优化的流程 编辑:程序博客网 时间:2024/05/29 14:40
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
这道题目比较数组组成字符之后的大小,所以很自然的想到了大数问题。所以整个过程都要使用字符串来比较和保存。
思路: 并不是a<b那么ab<ba,因为3,31拼成331>313,所以我们应该设置自己的一套比较规则,如果ab<ba那么称为a<b,所以我们需要做的是把整个数组按照我们的比较规则从小到大排列。然后从头到尾用字符串的形式串起来。
因为对java不熟,所以没有用比较器,而是用了传统的冒泡,调用自己构建的比较函数
比较函数 是把两个按照字符串的形式串起来然后 调用 str1.compareTo(str2)的方法,若str1大于str2那么返回正值,否则返回负值。
上代码
import java.util.*;public class Solution { public String PrintMinNumber(int [] numbers) { for(int i=0;i<numbers.length;i++){ for(int j=numbers.length-1;j>i;j--){ if(compare(numbers[j-1],numbers[j])>0){ int temp=numbers[j-1]; numbers[j-1]=numbers[j]; numbers[j]=temp; } } } String ans=""; for(int i=0;i<numbers.length;i++){ ans+=numbers[i]; } return ans; } public int compare(int int1,int int2){ String str1=int1+""+int2; String str2=int2+""+int1; return str1.compareTo(str2); }}
阅读全文
0 0
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数--总结
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- linux修改IP
- GDB调试-多进程
- Opencv调整运行窗口图片的大小
- selenium+python 自动化测试,下载文件过程中出现对话框问题的处理
- random_shuffle
- 把数组排成最小的数
- 菜鸟的第一天——spring\springMVC\jpa\springData整合配置篇
- Java进阶(五)Java I/O模型从BIO到NIO和Reactor模式
- 启动浏览器浏览指定网页
- 进程
- 从一个APP跳转到另一个APP的指定页面
- Android
- @PrepareForTest的使用场景
- 动态规划