Largest Number

来源：互联网发布：爬虫java 教程编辑：程序博客网时间：2024/06/08 00:15

题意：

给定一个整数数组，然后把这些数字组合起来，成为最大的数

分析：

easy,只要在排序的时候自己定义一下比较规则就ok了

参考代码：

http://www.programcreek.com/2014/02/leetcode-largest-number-java/

public class Solution {    public String largestNumber(int[] nums) {    String[] strs = new String[nums.length];    for(int i=0; i<nums.length; i++){        strs[i] = String.valueOf(nums[i]);    }     Arrays.sort(strs, new Comparator<String>(){        public int compare(String s1, String s2){            String leftRight = s1+s2;            String rightLeft = s2+s1;            return -leftRight.compareTo(rightLeft);         }    });     StringBuilder sb = new StringBuilder();    for(String s: strs){        sb.append(s);    }     while(sb.charAt(0)=='0' && sb.length()>1){        sb.deleteCharAt(0);    }     return sb.toString();    }}

0 0