最大数问题

题目

分析

我们最后想让结果最大，因此要尽可能把“大数”排在前面，那么如何定义“大数”呐？假如有两个字符串数字A和B，如果A+B大于B+A，那么A大于B，比如1和10，由于110>101，因此1> 10，按照这种排序规则对数组进行降序排列得到的新数组就是最大序列。

代码：这里采用冒泡排序

import java.util.*;
public class Solution {
    /**
     * 最大数
     * @param nums int整型一维数组 
     * @return string字符串
     */
    public String solve (int[] nums) {
        if(nums.length == 0) {
            return "";
        }
       StringBuffer buffer = new StringBuffer();
        for(int i = 0; i < nums.length-1; i++) {
            for(int j = nums.length-1; j > 0; j--) {
                //前面拼接后面
                String str1 = String.valueOf(nums[j-1]) + String.valueOf(nums[j]);
                //后面拼接前面
                String str2 = String.valueOf(nums[j]) + String.valueOf(nums[j-1]);
                if(str2.compareTo(str1) >  0) {
                    int temp = nums[j];
                    nums[j] = nums[j-1];
                    nums[j-1] = temp;
                }
            }
        }
        for(int i = 0; i < nums.length; i++) {
            buffer.append(nums[i]);
        }
        //注意这里如果是全0时，只需要返回一个字符串0
        if(buffer.charAt(0) == '0') {
            return "0";
        }
        return buffer.toString();
    }
   
}