编写一个能将给定非负整数列表中的数字排列成最大数字的函数。

最新推荐文章于 2024-06-29 07:15:02 发布

蜗牛互联网

最新推荐文章于 2024-06-29 07:15:02 发布

阅读量3.3k

点赞数 1

分类专栏：编程文章标签：函数 java

本文链接：https://blog.csdn.net/u013129932/article/details/50100027

版权

本文介绍如何用Java编写一个函数，将给定的非负整数列表排列成最大的数字字符串。例如，输入[50, 2, 1, 9]，输出'95021'。主要涉及两个方法：`getMaxList`用于合并排序，`linkNum`用于比较并交换两个数字字符串的位置。" 102251787,6314657,C# Timer详解：线程池与安全性,"['C#', '操作系统']

摘要由CSDN通过智能技术生成

//编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。
public class Test4{
	public static void main(String[] args){
		int[] list={85,840,860,760,9};
		
		System.out.println(getMaxList(list));
	}
	
	//获取最大值列表
	public static String getMaxList(int[] list){
		String[] str_list=new String[list.length];
		String mergeStr="";
		for(int i=0;i<list.length;i++){
			str_list[i]=Integer.toString(list[i]);
		}
		for(int i=0;i<str_list.length-1;i++){
			for(int j=i+1;j<str_list.length;j++){
				String[] str=linkNum(str_list[i],str_list[j]);
				str_list[i]=str[0];
				str_list[j]=str[1];
			}
		}
		for(int i=0;i<str_list.length;i++){
			mergeStr+=str_list[i];
		}
		return mergeStr;
	}
	//把俩数拼接成最大的数字
	public static String[] linkNum(String str1,String str2){
		
		int min_length=str1.length()<=str2.length()?str1.length():