把数组排成最小的数（Java）

最新推荐文章于 2025-05-29 09:24:00 发布

不贰过先生

最新推荐文章于 2025-05-29 09:24:00 发布

阅读量3.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 面试-剑指offer刷题小结文章标签：把数组排成最小的数（Java）

本文链接：https://blog.youkuaiyun.com/u013132035/article/details/80768711

该博客探讨了如何将正整数数组拼接成最小的数字。通过两种思路，一是全排列比较，二是自定义排序规则，解决将数组元素如{3, 32, 321}排列成最小数字321323的问题。重点在于将数字转换为字符串并按字符串规则比较，确保排序符合题目要求。" 106696360,9722212,Kotlin编程：Swing构建GUI详解,"['Kotlin编程', 'GUI开发', 'Swing', 'Java图形界面']

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

题目：

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

第一思路：利用全排列，然后比较全排列中的数字，得出最小数字。

代码实现：

public class Main {
	
	public static void permutation(String[] str) {
		permutation(str, 0, str.length - 1);
	}
	
	private static List<String> list = new ArrayList<String>();
	private static StringBuilder sb = new StringBuilder();
	
	/** 数组中从索引begin到索引end之间的子数组参与到全排列 */
	public static void permutation(String[] str, int begin, int end) {
		if (begin == end) { // 只剩最后一个字符时为出口
			for (int i = 0; i < str.length; ++i) {
				sb.append(str[i]);
			}
			list.add(sb.toString());
			sb.delete(0, sb.toString().length());
		} else {
			for (int i = begin; i <= end; ++i) { // 每个字符依次固定到数组或子数组的第一个
				if (canSwap(str, begin, i)) { // 去重
					swap(str, begin, i); // 交换
					permutation(str, begin + 1, end); // 递归求子数组的全排列