最大数-java

最大数-java 题目

解题思路

对于两个数字a和b来说，如果将其都转为字符串，如果 ab > ba，则a排在前面。比如9和34，由于 934>349，所以9排在前面，再比如说 30 和3，由于 303<330，所以3排在 30 的前面。按照这种规则对原数组进行排序后，将每个数字转化为字符串再连接起来就是最终结果。 Code

class Solution {
     public String largestNumber(int[] nums) {
         int n=nums.length;
        //  复制一个字符串数组
         String[] strArray=new String[n];
         for(int i=0;i(y+x).compareTo(x+y));
          //处理[0,0]这种输入
         if(strArray[0].equals("0")){
             return "0";
         }
         StringBuilder sb=new StringBuilder();
         for(String s:strArray){
             sb.append(s);
         }
         return sb.toString();
     }
}

代码运行截图