【每日一题Day221】LC2455可被三整除的偶数的平均值 | 模拟
可被三整除的偶数的平均值【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)
- 复杂度