可被三整除的最大和

/*
 * 题目思路：
 * 使用Java Stream API可以简化操作，首先对数组进行分类，然后求出分类后的最小值和总和，根据总和的余数处理不同的情况。
 */
import java.util.Arrays;
public class MaxSumDivThreeStream {
    public int maxSumDivThree(int[] nums) {
        int sum = Arrays.stream(nums).sum();
        int remainder = sum % 3;
        if (remainder == 0) return sum;
        int min1 = Arrays.stream(nums).filter(x -> x % 3 == remainder).min().orElse(Integer.MAX_VALUE);
        int min2 = Arrays.stream(nums).filter(x -> x % 3 == 3 - remainder).min().orElse(Integer.MAX_VALUE);
        if (remainder == 1) {
            return Math.max(sum - min1, sum - min2 - min2);
        } else {
            return Math.max(sum - min2, sum - min1 - min1);
        }
    }
}