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

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

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);//對(duì)list進(jìn)行排序，是升序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比較器，然后復(fù)寫compare方法，用s1+s2與s2+s1進(jìn)行比較，將小的組合放在前面。

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]);//將數(shù)組放入arrayList中}//實(shí)現(xiàn)了Comparator接口的compare方法，將集合元素按照compare方法的規(guī)則進(jìn)行排序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;} }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。