将给定非负整数列表中的数字排列成最大数字的2种方法。例如，给定[50，2，1,9]，最大数字为95021。

一、题目简介

编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。

此处以如下数组为例：Integer[] num=new Integer[]{51,9,370,82,4,796};

二、实例代码

1、方法一：

/**
* 1.方法一：判断每个数的长度，通过在后面补0的方式使所有的数位数相等,
* 比较大小排序,得到最大数。
*/
public static void firstMeans(){Integer[] num=new Integer[]{51,9,370,82,4,796};String[] str=new String[num.length];int n=5;//设定待使用数组每个数字最大长度为5位;//长度小于5的数字循环在后面补0,直到长度为5;for(int k=0;k<num.length;k++){str[k]=num[k].toString();while(str[k].length()<n){              str[k]+="0";}}//打印补0后按大小排序结果;System.out.println(Arrays.toString(str));//以冒泡排序的思维对数补0后，长度相同的数组元素进行排序;//排序过程中需要同时交换两个数组中的相对位置;for(int i=0;i<num.length-1;i++){for(int j=i+1;j<num.length;j++){if(Integer.parseInt(str[i])<Integer.parseInt(str[j])){int temp1=num[i];String temp2=str[i];num[i]=num[j];str[i]=str[j];num[j]=temp1;str[j]=temp2;}}}//打印得到最大组合数的数组;System.out.println("方法1："+Arrays.toString(num));String resulte="";for(int i=0;i<num.length;i++){resulte+=num[i];}System.out.println("最终结果_方法1："+resulte);
}

2、方法二：

/**
* 2.方法一：两两互相组合比较大小,组合方式大的数放在前面(冒泡排序思维);
*/
public static void secondMeans(){Integer[] num2=new Integer[]{51,9,370,82,4,796};for(int i=0;i<num2.length-1;i++){for(int j=i+1;j<num2.length;j++){//数组中的数转化为字符串两两互相组合,组合结果转换为整型;int x=Integer.parseInt(num2[i].toString()+num2[j].toString());int y=Integer.parseInt(num2[j].toString()+num2[i].toString());//比较组合结果,组合在前的数组合结果大，就把该数交换到前面的位置;if(x<y){int temp=num2[i];num2[i]=num2[j];num2[j]=temp;}}}//打印得到最大组合数的数组;System.out.println("方法2："+Arrays.toString(num2));String resulte="";for(int i=0;i<num2.length;i++){resulte+=num2[i];}System.out.println("最终结果_方法2："+resulte);
}

三、打印结果

//3.调用方法输出结果;
public static void main(String[] args) {firstMeans();secondMeans();
}

[51000, 90000, 37000, 82000, 40000, 79600]
方法1：[9, 82, 796, 51, 4, 370]
最终结果_方法1：982796514370
方法2：[9, 82, 796, 51, 4, 370]
最终结果_方法2：982796514370

四、总结

方法一：给定数组元素有最大位数的限制，超过设定的位数最终结果将会出错，而且该方法循环使用次数过多，效率低下。

方法二：效率较高，也是网上多数大神使用的方法。

将给定非负整数列表中的数字排列成最大数字的2种方法。例如，给定[50，2，1,9]，最大数字为95021。相关推荐

编写一个能将给定非负整数列表中的数字排列成最大数字的函数
编写一个能将给定非负整数列表中的数字排列成最大数字的函数.例如,给定[50,2,1,9],最大数字为95021. public class TestFindMaxNum { /** * @param ...
删除列表中的空格（其他元素）的4种方法
''' 全部删除列表里的某一个元素: 但是当采用for, while遍历时,删除当前元素后,列表的长度发生变化,会导致被删掉元素的下一个元素就会被跳过,这样会造成遍历不彻底,从而可能导致删除不彻底 ...
python中如何求列表中的和_python实现求解列表中元素的排列和组合
求解列表中元素的排列和组合问题这个问题之前就遇到过几次没有太留意,最近在做题的时候遇上挺多的排列组合问题的,想来有必要温习一下了,今天花点时间写一下,之前都是手工写的,后来知道可以直接使用python ...
python中列表中的字符串转换成数字
python中列表中的字符串转换成数字调整实验时,发现某个嵌套列表的字典中需要把列表中的字符串改成数字,不能直接强转,需要以下代码实现 m_dict_G = {}for key in md_dict ...
word文档怎么给数字加千分符_word实用技巧：如何为数字添加千分符的3种方法
我们在用Word做各类文书.标书.策划类时,有时会在文档中书写多位数的金额数据,如下图所示的调薪通知: 看到上方薪资单中的信息我是拒绝的,一般情况下,金额位数比较多时,应该设置添加千分符.但文档中12 ...
python中none算变量吗_在python中对变量判断是否为None的三种方法总结
三种主要的写法有: 第一种:if X is None; 第二种:if not X: 当X为None, False, 空字符串"", 0, 空列表[], 空字典{}, 空元组()这 ...
Python中记住过去（模型状态）的五种方法
在Python中记住过去(模型状态)的五种方法从封闭函数和迭代器到状态机Python库有人说... "那些不能记住过去的人,注定要重复它".G. Santayana, 1905 ...
java中char类型转换成int类型的两种方法
java中char类型转换成int类型的两种方法方法一: 第一种利用Integer包装类的方法Integer.parseInt Copychar ch = '9'; if (Character.is ...
java7 javascript引擎_Java7中脚本引擎的一般用法，共三种方法获得JavaScript引擎：名称、文件扩展名、MIME类型 | 学步园...
package com.sino.java7; import javax.script.ScriptEngine; import javax.script.ScriptEngineManager; i ...

将给定非负整数列表中的数字排列成最大数字的2种方法。例如，给定[50，2，1,9]，最大数字为95021。

一、题目简介

二、实例代码

1、方法一：

2、方法二：

三、打印结果

四、总结

将给定非负整数列表中的数字排列成最大数字的2种方法。例如，给定[50，2，1,9]，最大数字为95021。相关推荐

最新文章

热门文章