首页 > 其他 > 详细

记录自己刷过的leetcode好题

时间:2019-04-06 20:48:59      阅读:145      评论:0      收藏:0      [点我收藏+]
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();
    }
}

记录自己刷过的leetcode好题

原文:https://www.cnblogs.com/awgn/p/10662762.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!