題目：輸入一個正整數數組，把數組里所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字為321323。

解析方式一：非常暴力的方法，不建議這么做。想法就是把數組中的所有數據進行排列組合，然后進行排序，取最小的。

import java.util.*;public class Solution {List<Long> list = new ArrayList<>();//存放所有的組合情況public String PrintMinNumber(int [] numbers) {if(numbers.length==0){return "";}permutation(numbers,0,numbers.length);Collections.sort(list);//對list進行排序，是升序return list.get(0).toString();}public void permutation(int [] numbers,int from,int to){//做的全排列if(from==to){String s="";for(int i:numbers){s+=i;}list.add(Long.parseLong(s));}for(int i=from;i<to;i++){swap(numbers,from,i);permutation(numbers,from+1,to);swap(numbers,from,i);}}public void swap(int [] numbers, int from ,int to){int temp =numbers[from];numbers[from]=numbers[to];numbers[to]=temp;} }

解析二：比較巧妙，直接利用comparator比較器，然后復寫compare方法，用s1+s2與s2+s1進行比較，將小的組合放在前面。

import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; public class Solution {public String PrintMinNumber(int [] numbers) {int n;String s="";ArrayList<Integer> list=new ArrayList<Integer>();n=numbers.length;for(int i=0;i<n;i++){list.add(numbers[i]);//將數組放入arrayList中}//實現了Comparator接口的compare方法，將集合元素按照compare方法的規則進行排序Collections.sort(list,new Comparator<Integer>(){@Overridepublic int compare(Integer str1, Integer str2) {// TODO Auto-generated method stub String s1=str1+""+str2;String s2=str2+""+str1;return s1.compareTo(s2);}});for(int j:list){s+=j;}return s;} }

總結

以上是生活随笔為你收集整理的《剑指offer》把数组排成最小的数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。