把数组排成最小的数

最新推荐文章于 2021-10-25 14:49:22 发布

原创最新推荐文章于 2021-10-25 14:49:22 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

牛客专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种通过自定义比较器对整数数组进行排序的方法，以找出由这些整数拼接而成的最小可能数值。具体实现使用了Java语言。

题目描述

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

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class Solution {
    
	public String PrintMinNumber(int [] numbers) {

		ArrayList<Integer> list = new ArrayList<Integer>();
		for (int i=0; i<numbers.length; ++i) {
			list.add(numbers[i]);
		}
		Collections.sort(list, new Comparator<Integer>() {

			@Override
			public int compare(Integer o1, Integer o2) {
				String str1 = o1 + "" +o2;
				String str2 = o2 + "" +o1;
				return str1.compareTo(str2);
			}
		});
		String strResult = "";
		for (int i=0; i<list.size(); ++i) {
			strResult += list.get(i);
		}
		return strResult;
    }
}