Leetcode 2455 可被三整除的偶数的平均值

news/2024/11/28 5:48:36/

Leetcode 2455 可被三整除的偶数的平均值

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/average-value-of-even-numbers-that-are-divisible-by-three/description/

博主Github:https://github.com/GDUT-Rp/LeetCode

题目:

给你一个由正整数组成的整数数组 nums ,返回其中可被 3 整除的所有偶数的平均值。

注意:n 个元素的平均值等于 n 个元素 求和 再除以 n ,结果 向下取整 到最接近的整数。

示例1:

输入:nums = [1,3,6,10,12,15]
输出:9
解释:6 和 12 是可以被 3 整除的偶数。(6 + 12) / 2 = 9 。

示例2:

输入:nums = [1,2,4,7,10]
输出:0
解释:不存在满足题目要求的整数,所以返回 0 。

提示:

  • 1 <= nums.length <= 1000
  • 1 <= nums[i] <= 1000

解题思路:

方法一:双指针

Golang

func averageValue(nums []int) int {var (ans intcount int)for _, num := range nums {if num % 3 == 0 && num % 2 == 0 {fmt.Printf("num: %d", num)ans += numcount ++}}return int(ans / max(count, 1))
}func max(a, b int) int {if a > b {return a}return b
}

复杂度分析

时间复杂度 O(N)​ : 遍历一遍 。
空间复杂度 O(1) : 变量 ans, count 使用常数额外空间。


http://www.ppmy.cn/news/105177.html

相关文章

创新的内容创作与电子商务完美结合!下载带有ChatGPT AI的Porto WooCommerce主题!

如果你是一位电子商务网站的所有者&#xff0c;同时追求创新和卓越的内容创作&#xff0c;那么你一定不能错过Porto主题&#xff01;Porto是一款功能强大的WooCommerce主题&#xff0c;它不仅提供了卓越的电商功能&#xff0c;还集成了ChatGPT AI内容创作&#xff0c;为你的网站…

idea使用Alibaba Cloud Toolkit插件远程操作Docker

idea使用Alibaba Cloud Toolkit插件远程操作Docker 前言 从github下载的开源项目源码&#xff0c;你基本上都能在项目根目录下发现会有个Dockerfile文件&#xff0c;Dockerfile文件是记录构建docker容器的构建命令&#xff0c;用途&#xff1a;一般用来将本地的jar包远程传输到…

实验篇(7.2) 04. 映射内网服务器到公网IP ❀ 远程访问

【简介】由于服务器的IP是内网地址&#xff0c;所以无法从公网直接访问服务器。要想远程访问服务器&#xff0c;最简单的办法就是将服务器映射到公网IP&#xff0c;然后通过公网IP加端口号的方式进行访问。 实验要求与环境 OldMei集团深圳总部部署了一台服务器&#xff0c;用来…

JSP+SQL基于WEB的开放性实验管理系统设计与实现(源代码+论文+开题报告+中英文献+答辩PPT)

高等学校实验室是进行实验教学、开展科学研究、推动科技发展的重要基地,是学校教学科研工作的重要组成部分,实验室建设与管理水平直接关系到培养人才的质量。而互联网目前正极大地改变着我们的生活,随着现代校园信息化的推进,计算机进入日常教学工作的各个方面已成为不可阻…

MATLAB算法实战应用案例精讲-【人工智能】基于机器视觉的机器人及机械臂运动规划(补充篇)

目录 前言 几个高频面试题目 机器人抓取时怎么定位的?用什么传感器来检测? 相机标定

jQuery实现响应式瀑布流效果(jQuery+flex)

瀑布流原理&#xff1a;是一种常见的网页布局方式&#xff0c;它的特点是将内容以多列的形式呈现&#xff0c;每一列的内容高度不固定&#xff0c;根据内容的大小自适应调整&#xff0c;从而形成了像瀑布一样的流动效果。 瀑布流的实现原理涉及到数据加载、布局设计、图片加载和…

【Flutter】widgets (2) Flutter 组件布局基础 MaterialApp 、Scaffold、Container 带示例可线上运行

文章目录 一、引言二、MaterialApp三、Scaffold四、Container五、如何理解 MaterialApp 、Scaffold、Container六、总结一、引言 在移动应用开发中,布局是至关重要的一部分,它决定了应用的用户界面如何组织和显示。一个好的布局不仅可以使你的应用看起来更美观,也可以提高用…

Vue中Class和Style样式绑定

1. class样式绑定1 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta http-equiv"X-UA-Compatible" content"IEedge"><meta name"viewport" content"widthdevice-…