面试题33：把数组排成最小的数_把数组排成最小的整数-优快云博客

本文链接：https://blog.youkuaiyun.com/baolibin528/article/details/55057115

本文介绍了一种算法，该算法接收一个正整数数组，通过特定的排序方式将数组中的数字重新排列，使得这些数字拼接形成的数值最小。举例来说，对于数组{3, 32, 321}

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试题33：把数组排成最小的数

题目描述

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

代码：

package offer;

/**
 * 面试题33：把数组排成最小的数
 * 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
 * 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
 */
public class _33_min_array {
	public static void main(String[] args) {
		Solution33 solution33 = new Solution33();
		int[] numbers={3,32,321};
		System.out.println(solution33.PrintMinNumber(numbers));
	}
}
class Solution33 {
    public String PrintMinNumber(int [] numbers) {
    	StringBuilder sb1=new StringBuilder("");
    	if(numbers.length==0){
    		return sb1.toString();
    	}
    	StringBuilder sb2=new StringBuilder("");
    	StringBuilder result=new StringBuilder();
    	for(int i=0;i<numbers.length-1;i++){
    		for(int j=i+1;j<numbers.length;j++){
    			sb1.append(numbers[i]);
    			sb1.append(numbers[j]);
    			sb2.append(numbers[j]);
    			sb2.append(numbers[i]);
    			if(sb1.toString().compareTo(sb2.toString())>0){
    				int tmp=numbers[i];
    				numbers[i]=numbers[j];
    				numbers[j]=tmp;
    			}
    			sb1.delete(0, sb1.length());
    			sb2.delete(0, sb2.length());
    		}
    	}
    	for(int k=0;k<numbers.length;k++){
    		result.append(numbers[k]);
    	}
    	return result.toString();
    }
}