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

左手的ㄟ右手 2021-12-09 02:53 148阅读 0赞

## 题目描述 ##

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三个数字能排成的最小数字为321323。

### 解题思路： ###

采用重写Arrays、Collections的比较方法进行重写。

剑指offer：

> 1.  import java.util.ArrayList;
> 2.  import java.util.Comparator;
> 3.  import java.util.Arrays;
> 4.  public class Solution \{
> 5.      public String PrintMinNumber(int \[\] numbers) \{
> 6.   String result = "";
> 7.           if(numbers.length==0||numbers==null) return result;
> 8.          
> 9.           String str\[\] = new String\[numbers.length\];
> 10.          StringBuilder sb = new StringBuilder();
> 11.          for(int i=0;i<numbers.length;i++)
> 12.          \{
> 13.              str\[i\] = String.valueOf(numbers\[i\]); //装箱
> 14.          \}
> 15.          Arrays.sort(str,new Comparator<String>()\{
> 16.              public int compare(String x, String y)\{
> 17.                 return (x+y).compareTo(y+x);
> 18.             \}
> 19.         \}); //重新compare方法，比较两个字符串拼接的大小
> 20.          for(int i=0;i<numbers.length;i++)
> 21.          \{
> 22.              System.out.println("numbers\[i\]: "+numbers\[i\]);
> 23.             sb.append(str\[i\]);
> 24.          \}
> 25.          return sb.toString();
> 26.     \}
> 27. \}

本机测试：

> 1.  package pratice715;
> 2.  import java.util.Arrays;
> 3.  import java.util.Comparator;
> 4.  import java.util.Arrays;
> 5.  /\*
> 6.   \* 题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
> 7.   \* 例如输入数组\{3，32，321\}，则打印出这三个数字能排成的最小数字为321323。
> 8.   \*/
> 9.  public class CombinMinArray \{
> 10.      public static String PrintMinNumber(int \[\] numbers) \{
> 11.          String result = "";
> 12.          if(numbers.length==0||numbers==null) return result;
> 13.         
> 14.          String str\[\] = new String\[numbers.length\];
> 15.          StringBuilder sb = new StringBuilder();
> 16.          for(int i=0;i<numbers.length;i++)
> 17.          \{
> 18.              str\[i\] = String.valueOf(numbers\[i\]); //装箱
> 19.          \}
> 20.          Arrays.sort(str,new Comparator<String>()\{
> 21.              public int compare(String x, String y)\{
> 22.                 return (x+y).compareTo(y+x);
> 23.             \}
> 24.         \}); //重新compare方法，比较两个字符串拼接的大小
> 25.          for(int i=0;i<numbers.length;i++)
> 26.          \{
> 27.              System.out.println("numbers\[i\]: "+numbers\[i\]);
> 28.             sb.append(str\[i\]);
> 29.          \}
> 30.          return sb.toString();
> 31.         \}
> 32.     public static void main(String\[\] args) \{
> 33.         int data\[\] = \{3,32,321\};
> 34.         String result = PrintMinNumber(data);
> 35.         System.out.print("result: "+result);
> 36.     \}
> 37. \}

**扫码关注一起随时随地学习！！！就在洋葱攻城狮，更多精彩，等你来！！**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70]: /images/20211209/24642eb36ae34896b05210052de49955.png