可被三整除的偶数的平均值【LC2455】
给你一个由正整数组成的整数数组 nums
,返回其中可被 3
整除的所有偶数的平均值。
注意:n
个元素的平均值等于 n
个元素 求和 再除以 n
,结果 向下取整 到最接近的整数。
- 思路
遍历数组,如果某个数对6取余为0,那么统计该数,最后求平均值即可 - 实现
class Solution { public int averageValue(int[] nums) { int count = 0; int sum = 0; for (int num : nums){ if (num % 6 == 0){ sum += num; count++; } } return count == 0 ? 0 : sum / count; } }
复杂度
- 时间复杂度:O(n)
- 空间复杂度:O(1)