LC 2455.Average Value of Even Numbers That Are Divisible by Three

题目描述

这是 LeetCode 上的 2455. 可被三整除的偶数的平均值 ，难度为简单。

给你一个由正整数组成的整数数组 nums ，返回其中可被 3 整除的所有偶数的平均值。

注意：n 个元素的平均值等于 n 个元素 求和 再除以 n ，结果 向下取整 到最接近的整数。

示例 1：

输入：nums = [1,3,6,10,12,15]
输出：9
解释：6 和 12 是可以被 3 整除的偶数。(6 + 12) / 2 = 9 。

示例 2：

输入：nums = [1,2,4,7,10]
输出：0
解释：不存在满足题目要求的整数，所以返回 0 。

提示：

• 1 <= nums.length <= 1000
• 1 <= nums[i] <= 1000

解答

方法一：模拟

根据题意，要求的就是能够 6 整除的数的和的平均值。

class Solution {
    public int averageValue(int[] nums) {
        int sum = 0, count = 0;
        for (int num : nums) {
            if (num % 6 == 0) {
                sum += num;
                ++count;
            }
        }
        return (count == 0) ? 0 : sum / count;
    }
}

• 时间复杂度：\(O(n)\)，其中 n 为数组 nums 的长度。

• 空间复杂度：\(O(1)\)。

每题一图