把数组排成最大的数

最新推荐文章于 2024-08-05 04:57:30 发布

原创最新推荐文章于 2024-08-05 04:57:30 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种将数组中所有数字拼接成最大可能数值的算法。通过将整型数组转换为String数组并自定义排序规则，实现了数字的最优拼接。文章提供了完整的Java代码示例。

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

前几天做到这个题，当时蒙住了，只想着按位比较，把拼接比较给忘了，现在想了一下发现自己那时候好蠢，记录一下

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最大的一个

思路：将整型数组转换成String数组，然后将String数组排序，把m和n拼接成的mn和nm按照字符串大小的比较规则来处理即可，如果mn < nm,应该打印出nm,即n应该排在m前面，反之，m应该排在n前面。最后将排好序的字符串数组拼接出来。

import java.util.Arrays;
import java.util.Comparator;

public class Solution {
	public static void main(String[] args) {
		int[] arr = {3,32,321};
		System.out.println(printMaxNumber(arr));
		
	}
	public static String printMaxNumber(int[] arr){
		if(arr == null || arr.length == 0){
			return "";
		}
		String[] str = new String[arr.length];
		for(int i = 0; i< arr.length;i++){
			str[i] = String.valueOf(arr[i]);
		}
		Arrays.sort(str, new Comparator<String>() {
			@Override
			public int compare(String o1, String o2) {
				String s1 = o1 + o2;
				String s2 = o2 + o1;
				return -s1.compareTo(s2);
			}
		});
		StringBuffer sb = new StringBuffer();
		for(int i = 0; i < arr.length; i++){
	        sb.append(str[i]);
	    }
		return sb.toString();
	}
}