剑指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-把数组排成最小的数的主要内容,如果未能解决你的问题,请参考以下文章

Java 剑指offer(45) 把数组排成最小的数

剑指offer 面试题33 把数组排成最小的数

剑指OFFER 把数组排成最小的数

剑指offer-把数组排成最小的数

剑指offer三十二之把数组排成最小的数

剑指offer 33 把数组排成最小的数