公司网站发展策划书中国网站排名

可被三整除的偶数的平均值【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;}
  }
  

  • 复杂度
    • 时间复杂度：$\mathcal{O}(n)$
    • 空间复杂度：$\mathcal{O}(1)$