Leetcode 2455 可被三整除的偶数的平均值

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/average-value-of-even-numbers-that-are-divisible-by-three/description/

博主Github：https://github.com/GDUT-Rp/LeetCode

题目：

给你一个由正整数组成的整数数组 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

解题思路：

方法一：双指针

Golang

func averageValue(nums []int) int {
    var (
        ans int
        count int
    )

    for _, num := range nums {
        if num % 3 == 0 && num % 2 == 0 {
            fmt.Printf("num: %d", num)
            ans += num
            count ++
        }
    }
    return int(ans / max(count, 1))
}

func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}

复杂度分析

时间复杂度 O(N)​ ： 遍历一遍 。
空间复杂度 O(1) ： 变量 ans, count 使用常数额外空间。