题目描述

给你一个整数数组 nums，请你找出并返回能被三整除的元素最大和

提示：

1 <= nums.length <= 4 * 10^4 1 <= nums[i] <= 10^4

测试用例

用例1：

• 输入：nums = [3,6,5,1,8]
• 输出：18
• 解释：选出数字 3, 6, 1 和 8，它们的和是 18（可被 3 整除的最大和）。

用例2：

• 输入：nums = [4]
• 输出：0
• 解释：4 不能被 3 整除，所以无法选出数字，返回 0。

用例3：

• 输入：nums = [1,2,3,4,4]
• 输出：12
• 解释：选出数字 1, 3, 4 以及 4，它们的和是 12（可被 3 整除的最大和）。

实现思路

参考代码中的注释

代码实现

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSumDivThree = function(nums) {
    // 求sum

    let sum = nums.reduce((pre, cur) => pre + cur, 0);

    let remain = sum % 3;

    // 判断sum % 3 的结果
    // 如果为0直接返回sum
    // 如果为1, 去掉nums1的第一个值，或去掉nums2的前两个值，二者取最大的
    // 如果为2, 去掉nums1的前两个值, 或去掉nums2的第一个值，二者取最大的
    let remove = Number.MAX_SAFE_INTEGER;
    if(remain === 0){
        remove = 0;
    }
    else{
        let nums1 = nums.filter((num) => num % 3 === 1).sort((a, b) => a - b);
        let nums2 = nums.filter((num) => num % 3 === 2).sort((a, b) => a - b);
        console.log("test1: ", nums2[0]);
        console.log("t: ", nums2[0] | 0);
        console.log("test2: ", nums2[1]);
        console.log("t: ", nums2[1] | 0);
        if(remain === 1){
            // sum = Math.max(sum - nums1[0], sum - (nums2[0] | 0) - (nums2[1] | 0));
            // console.log("sum: ", sum);
            // remove = 1;
            if(nums1.length >= 1){
                remove = Math.min(remove, nums1[0]);
            }
            if(nums2.length >= 2){
                remove = Math.min(remove, nums2[0] + nums2[1]);
            }
        }
        else{
            if(nums2.length >= 1){
                remove = Math.min(remove, nums2[0]);
            }
            if(nums1.length >= 2){
                remove = Math.min(remove, nums1[0] + nums1[1]);
            }
            // sum = Math.max(sum - nums2[0], sum - (nums1[0] | 0) - (nums1[1] | 0));
            // console.log("sum: ", sum);
        }
    }
    
    return sum - remove;

};