剑指offer-把数组排成最小的数
Posted 浮生缘,半生梦
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer-把数组排成最小的数相关的知识,希望对你有一定的参考价值。
题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路:若数组中的数位数都相同,则只需要按照数字从小到大拼接即可,因此将位数不足的数字进行处理,以最后一位作为填补直到位数达到最大位数,最后进行排序即可,需要自己定义一个类存储处理后的数字和该数字在数组原来的位置。
ac代码:
1 import java.util.ArrayList; 2 import java.util.Arrays; 3 public class Solution { 4 public String PrintMinNumber(int [] numbers) { 5 if(numbers.length==0) 6 return new String(); 7 Arrays.sort(numbers); 8 String []s=new String[numbers.length]; 9 for(int i=0;i<numbers.length;i++){ 10 s[i]=String.valueOf(numbers[i]); 11 } 12 num ob[]=new num[s.length]; 13 int n=s[s.length-1].length(); 14 for(int i=0;i<s.length;i++){ 15 if(s[i].length()<n){ 16 int x=n-s[i].length(); 17 for(int j=0;j<x;j++) 18 s[i]+=s[i].charAt(s[i].length()-1); 19 } 20 ob[i]=new num(); 21 ob[i].index=i; 22 ob[i].x=Integer.valueOf(s[i]); 23 } 24 Arrays.sort(ob); 25 String str=""; 26 for(int i=0;i<ob.length;i++){ 27 str+=String.valueOf(numbers[ob[i].index]); 28 } 29 return str; 30 } 31 class num implements Comparable<num>{ 32 int x; 33 int index; 34 @Override 35 public int compareTo(num o) { 36 // TODO Auto-generated method stub 37 return x-o.x; 38 } 39 40 41 42 } 43 }
以上是关于剑指offer-把数组排成最小的数的主要内容,如果未能解决你的问题,请参考以下文章