实现一个比较器，根据整数包含的5位数对整数列表进行排序

Question

我有一个整数列表，需要根据它们包含的数字5的数量进行排序。我必须为它实现比较器接口。

注意（大小写）：如果两个数字具有相同的“5”数字，或者它们不包含“5”，则它们应按升序排列。

示例：525155555,155555

输出：1515552555555

解释：

15有一个'5'数字

155有两个'5'数字

525有两个'5'数字

555有三个数字

5555有四个'5'数字。

应根据这一点对其进行分类。

注意：525和155都有相同数量的“5”位数，因此它们是升序。

我的代码部分正常工作，它无法对具有相同“5”位数字的数字进行排序。

import java.util.*;

public class ClassComparable {
    public static void main(String[] args) {
        Integer arr[] = {155,85555,15, 405, 555, 510, 20, 150, 50, 85, 5505, 555, 959};
        List<Integer> list = Arrays.asList(arr);
        System.out.println("before ="+list);

        list.sort(new ClassComparable().new NumberOfFivesComparator());
        System.out.println("after="+list);

    }

    class NumberOfFivesComparator implements Comparator<Integer> {

        @Override
        public int compare(Integer t2, Integer t1) {
            int countInT1 = 0;
            int countInT2 = 0;

            while (t2 != 0) {

                if (t2 % 10 == 5) {
                    countInT2++;
                }
                t2 = t2 / 10;
            }
            while (t1 != 0) {
                if (t1 % 10 == 5) {
                    countInT1++;
                }
                t1= t1 / 10;
            }

            if(countInT1<countInT2) return 1;
           if (countInT1>countInT2) return -1;
           
           //if same number of '5's or no '5's are there then they must have ascending order, //help!!!!!!!!!!!!
            if(t1<t2) return 1;
            if (t1>t2) return -1;
            return 0;
        }
    }
}

输出

before=[15585555,1540555555102050150,8555055959]

后=[20, 15, 405, 510, 150, 50, 85, 959, 155, 555, 5505, 555,85555]

预期输出=[20,15,50,8515040551095915555550585555]

Answer 1

我让它只是计算字符，到目前为止工作正常：

public static void main(String[] args) {
    Integer arr[] = {155,85555,15, 405, 555, 510, 20, 150, 50, 85, 5505, 555, 959};
    List<Integer> list = Arrays.asList(arr);
    System.out.println("before ="+list);

    list.sort((o1, o2) -> {
        long c1 = getCounted5sOfInteger(o1);
        long c2 = getCounted5sOfInteger(o2);
        if (c1 != c2) {
            return Long.compare(c1, c2);
        } else {
            return Long.compare(o1, o2);
        }
    });
    System.out.println("after="+list);
}

private static long getCounted5sOfInteger(int i) {
    return String.valueOf(i).chars().filter(c -> c == '5').count();
}

输出：

before =[155, 85555, 15, 405, 555, 510, 20, 150, 50, 85, 5505, 555, 959]

after=[20, 15, 50, 85, 150, 405, 510, 959, 155, 555, 555, 5505, 85555]

Answer 2

比较NumberOfFivesComparator中的整数值t1和t2时。比较，由于之前的算法，这两个值都是0。

while (t2 != 0) {
    if (t2 % 10 == 5) {
        countInT2++;
    }
    t2 = t2 / 10;
}

此循环仅在t2=0时退出，因此在两个循环完成后，t1和t2都将0，因此不会影响以下排序。换言之，对于任何两个编号相同的5s的数字，该方法返回0。

要解决此问题，请按照f1sh的建议，使用不同的方法来计算5s的数量，或者使用算法的临时变量。

for (int t2temp = t2; t2temp != 0;) {
    if (t2temp % 10 == 5) {
        countInT2++;
    }
    t2temp = t2temp / 10;
}

Answer 3

你数错5了。

如果你把这个数字当作一个String，然后像这样数5：

class Scratch {
    public static void main(String[] args) {
        Integer arr[] = {155,85555,15, 405, 555, 510, 20, 150, 50, 85, 5505, 555, 959};
        List<Integer> list = Arrays.asList(arr);
        System.out.println("before ="+list);
        list.sort(Scratch::compare);
        System.out.println("after="+list);
    }
    public static int compare(Integer t2, Integer t1) {
        long countInT1 = t1.toString().chars().filter(c -> c=='5').count();
        long countInT2 = t2.toString().chars().filter(c -> c=='5').count();
        if(countInT1<countInT2) return 1;
        if(countInT1>countInT2) return -1;
        if(t1<t2) return 1;
        if(t1>t2) return -1;
        return 0;
    }
}

它打印

before =[155, 85555, 15, 405, 555, 510, 20, 150, 50, 85, 5505, 555, 959]
after=[20, 15, 50, 85, 150, 405, 510, 959, 155, 555, 555, 5505, 85555]