记录自己刷过的leetcode好题

public class Solution {
    private class LargerNumberComparator implements Comparator<String> {
        @Override
        public int compare(String a, String b) {
            String order1 = a + b;
            String order2 = b + a;
            return order2.compareTo(order1);
        }
    }
    public String largestNumber(int[] nums) {
        String[] tmp = new String[nums.length];
        for(int i=0; i<nums.length; i++) {
            tmp[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(tmp, new LargerNumberComparator());
        if(tmp[0].equals("0")) {
            return "0";
        }
        StringBuilder sb = new StringBuilder();
        for(String str : tmp) {
            sb.append(str);
        }
        return sb.toString();
    }
}

 主要是要记录一下，放在参数的前后关系与升降序的关系。正常情况下是升序，一些的改动可以直接通过关键字来改动，对于对象的排序需要override compare()函数如下：

转：
Collections.sort(allEmployees, new EmployeeComparator());
可以看到，比较器完全独立于元素类Employee，因此可以非常方便地修改排序规则。你还可以定义一系列比较器，供排序时选择使用，如：

// 按薪水升序
class EmployeeSalaryAscendingComparator implements Comparator<Employee> {    
    public int compare(Employee one, Employee another) {
        return one.getSalary() - another.getSalary();
    }
}

// 按薪水降序
class EmployeeSalaryDescendingComparator implements Comparator<Employee> {
    
    public int compare(Employee one, Employee another) {
        return another.getSalary() - one.getSalary();
    }
}