牛客刷题Java实现----把数组排成最小的数

原创于 2019-08-09 22:28:07 发布 · 171 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，该算法接收一个正整数数组，通过特定的排序逻辑将数组中的所有数字拼接成一个尽可能小的数字，并打印出这个最小数字。示例代码使用了冒泡排序思想进行数字的比较和排序。

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

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

public class Solution {
	public static void main(String[] args) {
		int [] numbers={3,32,321};
		Solution s = new Solution();
		System.out.println(s.PrintMinNumber(numbers));
		
	}
	public String PrintMinNumber(int [] numbers) {
		String str="";
		for(int i=0;i<numbers.length;i++){ //冒泡排序的思想
			for(int j=i+1;j<numbers.length;j++){
				int a = Integer.valueOf(numbers[i]+""+numbers[j]);
				int b = Integer.valueOf(numbers[j]+""+numbers[i]);
				if(a>b){
					int tmp=numbers[i];
					numbers[i] = numbers[j];
					numbers[j] = tmp;
				}
			}
		}
		for(int i=0;i<numbers.length;i++){
			str +=String.valueOf(numbers[i]);
		}
		return str;
	}
}