当前位置: 首页 > 后端技术 > Java

JZ-032-将数组排列成最小的数

时间:2023-04-01 16:30:24 Java

将数组排列成最小的数可以连接其中之一。比如输入数组{3,32,321},然后打印出这三个数能排成最小的数是321323。/***题目:将数组排列成最小的数*题目描述*输入一个正整数数组,并将数组中的所有数拼接成一个数,打印所有可以拼接的数中最小的一个。比如输入数组{3,32,321},然后打印出这三个数能排成的最小数是321323。*问题链接:*https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&&tqId=11185&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz32{publicStringprintMinNumber(int[]numbers){if(numbers==null||numbers.length==0){返回"";}intn=numbers.length;字符串[]nums=新字符串[n];对于(inti=0;i(s1+s2).compareTo(s2+s1));字符串结果="";for(Stringstr:nums){结果+=str;}返回结果;}publicstaticvoidmain(String[]args){Jz32jz32=newJz32();int[]numbers=newint[]{3,32,321};字符串s=jz32.printMinNumber(数字);System.out.println(s);}}【每日留言】完美的背后是艰辛的洗礼和无数风雨的洗礼,我宁愿脱一层皮飞翔,越努力越幸运。