贪心算法 设有n个正整数，将它们连接成一排，组成一个最大的多位整数。例如：n=4时，4个整数7，13，4，246，连成的最大整数为7424613。

问题：设有n个正整数，将它们连接成一排，组成一个最大的多位整数。例如：n=4时，4个整数7，13，4，246，连成的最大整数为7424613。

个人思路：一开始看到这个题目的时候并没有想到和贪心算法有什么关系，我的思路也很简单就是运用排序，把这几个数字的首数字进行排序首数字大的排在前面，就题目给定的几个数字运用我这方法是可行的，但是当我写出来之后，发现并不适合所有的情况，例如：121和122，当这两个数字排在一起的时候，无法通过我一开始提出的思路进行求解，当查阅资料后发现需要自定义一个比较大小的方法，即

/*
* a+b >= b+a说明a >= b  
* a+b <= b+a说明a <= b
* */

举例 “121”+“122” = “121122”  “122”+“121”=“122121”很明显122>121，很好的解决上述冲突问题

 

代码：

package com.wxh.suanfa.贪心算法;

public class BigNumber {
    private static String num[] = {"7","131","132","26"};//定义要比较的数
    private static int length = num.length;
    public static void main(String[] args) {
        String s = merge();
        System.out.println("最大整数为:"+s);
    }
    public static String merge(){

        int a ;//定义要比较的字符串
        int b ;
        String s = "";//合并后的字符串

        /*for (int i = 0; i= b+a说明a >= b
                 * a+b <= b+a说明a <= b
                 * */
                if (a <= b){//从大到小排序
                    String temp = num[j];
                    num[j] = num[j+1];
                    num[j+1] = temp;
                }
            }
        }
        for (int i = 0; i

代码很简单，只要认真的读应该是没问题的，欢迎大家一起交流！