可被三整除的偶数的平均值【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 ) \mathcal{O}(n) O(n)
- 空间复杂度: O ( 1 ) \mathcal{O}(1) O(1)
- 复杂度