形成三的最大倍数

/*
 * 题目思路：
 * 1. 计算所有数字的总和。
 * 2. 如果总和是3的倍数，那么按降序排列所有数字并返回结果。
 * 3. 如果总和不是3的倍数，计算余数并尝试移除最少的数字使得总和变为3的倍数。
 * 4. 如果无法移除数字使得总和变为3的倍数，则返回空字符串。
 * 5. 处理前导零的情况，最终返回结果。
 */

import java.util.*;
import java.util.stream.*;

public class LargestMultipleOfThreeStream {
    public String largestMultipleOfThree(int[] digits) {
        int sum = Arrays.stream(digits).sum();
        Map<Integer, Long> count = Arrays.stream(digits).boxed()
                .collect(Collectors.groupingBy(d -> d, Collectors.counting()));
        List<Integer> list = Arrays.stream(digits).boxed()
                .sorted(Collections.reverseOrder())
                .collect(Collectors.toList());
        if (sum % 3 == 1) {
            if (!removeDigit(count, 1)) {
                removeDigit(count, 2);
                removeDigit(count, 2);
            }
        } else if (sum % 3 == 2) {
            if (!removeDigit(count, 2)) {
                removeDigit(count, 1);
                removeDigit(count, 1);
            }
        }
        String result = count.entrySet().stream()
                .sorted(Map.Entry.<Integer, Long>comparingByKey().reversed())
                .flatMap(e -> Collections.nCopies(e.getValue().intValue(), e.getKey()).stream())
                .map(String::valueOf)
                .collect(Collectors.joining());
        if (result.length() > 0 && result.charAt(0) == '0') return "0";
        return result;
    }

    private boolean removeDigit(Map<Integer, Long> count, int mod) {
        for (int i = mod; i < 10; i += 3) {
            if (count.getOrDefault(i, 0L) > 0) {
                count.put(i, count.get(i) - 1);
                return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        LargestMultipleOfThreeStream solution = new LargestMultipleOfThreeStream();
        int[] digits1 = {8, 1, 9};
        int[] digits2 = {8, 6, 7, 1, 0};
        int[] digits3 = {1};
        int[] digits4 = {0, 0, 0, 0, 0, 0};
        System.out.println(solution.largestMultipleOfThree(digits1)); // "981"
        System.out.println(solution.largestMultipleOfThree(digits2)); // "8760"
        System.out.println(solution.largestMultipleOfThree(digits3)); // ""
        System.out.println(solution.largestMultipleOfThree(digits4)); // "0"
    }
}