算法--最大整数问题详解

xiaoxiao2021-02-27  207

[最大整数]设有n个正整数,将它们连接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 又如:n=4时,4个整数7,13,4,246,连成的最大整数为7424613。

正确的标准是:先把整数转换成字符串,然后在比较a+b和b+a,如果a+b>=b+a,就把a排在b的前面,反之则把a排在b的后面。

思路:把整数放在数组中,按照标准去排序,然后输出数组就是最大的数。

用了冒泡排序+标准去排序。

public static void sort(int [] array) { int in,out,temp; for(out =array.length-1;out>0;out--) { for( in=0;in<out;in++) { //a+b和b+a,如果a+b>=b+a,就把a排在b的前面,反之则把a排在b的后面。 int value1 = Integer.valueOf(String.valueOf(array[in])+String.valueOf(array[in+1])); int value2 = Integer.valueOf(String.valueOf(array[in+1])+String.valueOf(array[in])); if(value1 <=value2) { temp = array[in]; array[in] = array[in+1]; array[in+1] = temp; } } } for(int i=0;i<array.length;i++) { System.out.print(array[i]+ " "); } }
转载请注明原文地址: https://www.6miu.com/read-12966.html

最新回复(0)