什么是字典排序

字典排序是什么样?

  • 排序方式跟字典差不多,一般我们查看字典顺序为(比如查找)
    查找w->查找wo->查找wǒ->查找我
  • 比如123,234,先看1和2比较,所以123在234前面
  • 比如132,13,先看1和1比较,再看33比较,再看2,所以13在132前面

JDK String的toCompare()

strA.compareTo(strB)返回正数的话说明strA排在strB后面,说明strA比strB大result(返回值int)

  • "123".compareTo("22")返回-1,说明123在22前面

应用场景

把数组排成最小的数

  • 问题描述,比如132,23就应该返回13223

解决方案

  • 重写Comparator

    static class LeeComparator implements Comparator<String>{
    
          @Override
          public int compare(String o1, String o2) {
              String str1 = o1 + o2;
              String str2 = o2 + o1;
              return str1.compareTo(str2);
          }
      }
  • 然后将装数组的list进行sort排序

    Collections.sort(list,new LeeComparator());
全部评论

相关推荐

04-13 18:10
门头沟学院 Java
想熬夜的小飞象在秋招:被腾讯挂了后爸妈以为我失联了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务