记录自己刷过的leetcode好题

最新推荐文章于 2021-03-13 18:58:45 发布

转载最新推荐文章于 2021-03-13 18:58:45 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/awgn/p/10662762.html

文章标签：

#数据结构与算法

本文介绍了一个自定义排序算法实现，该算法通过比较字符串拼接后的大小进行排序，并提供了一个具体的Java实现示例。此外，还介绍了如何为特定对象类型定义自定义比较器，包括按薪水升序和降序排列员工的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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();
    }
}

转载于:https://www.cnblogs.com/awgn/p/10662762.html