【每日一题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)

猜你喜欢

转载自blog.csdn.net/Tikitian/article/details/130920972