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 intcount int)for _, num := range nums {if num % 3 == 0 && num % 2 == 0 {fmt.Printf("num: %d", num)ans += numcount ++}}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 使用常数额外空间。