【Java|golang】2465. 不同的平均值数目

news2024/11/27 6:25:38

给你一个下标从 0 开始长度为 偶数 的整数数组 nums 。

只要 nums 不是 空数组,你就重复执行以下步骤:

找到 nums 中的最小值,并删除它。
找到 nums 中的最大值,并删除它。
计算删除两数的平均值。
两数 a 和 b 的 平均值 为 (a + b) / 2 。

比方说,2 和 3 的平均值是 (2 + 3) / 2 = 2.5 。
返回上述过程能得到的 不同 平均值的数目。

注意 ,如果最小值或者最大值有重复元素,可以删除任意一个。

示例 1:

输入:nums = [4,1,4,0,3,5]
输出:2
解释:

  1. 删除 0 和 5 ,平均值是 (0 + 5) / 2 = 2.5 ,现在 nums = [4,1,4,3] 。
  2. 删除 1 和 4 ,平均值是 (1 + 4) / 2 = 2.5 ,现在 nums = [4,3] 。
  3. 删除 3 和 4 ,平均值是 (3 + 4) / 2 = 3.5 。
    2.5 ,2.5 和 3.5 之中总共有 2 个不同的数,我们返回 2 。
    示例 2:

输入:nums = [1,100]
输出:1
解释:
删除 1 和 100 后只有一个平均值,所以我们返回 1 。

提示:

2 <= nums.length <= 100
nums.length 是偶数。
0 <= nums[i] <= 100

    public int distinctAverages(int[] nums) {
        Set<Double> set = new HashSet<>();
        Arrays.sort(nums);
        for (int i = 0,j=nums.length-1; i < nums.length / 2; i++,j--) {
            set.add((nums[i]+nums[j])/2.0);
        }
        return set.size();
    }

在这里插入图片描述

func distinctAverages(nums []int) int {
	set:=make(map[float64]bool,0)
    sort.Ints(nums)
	for i,j:= 0,len(nums)-1; i < len(nums)/ 2; i++ {
		set[float64(nums[i]+nums[j])/2]=true
		j--
	}
	return len(set)
}

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/629162.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

(转载)基于蚁群算法的二维路径规划(matlab实现)

1 理论基础 1.1 路径规划算法 路径规划算法是指在有障碍物的工作环境中寻找一条从起点到终点的、无碰撞地绕过所有障碍物的运动路径。路径规划算法较多&#xff0c;大体上可分为全局路径规划算法和局部路径规划算法两类。其中&#xff0c;全局路径规划方法包括位形空间法、广…

Android进阶之路 - 字体自适应

开发中有很多场景需要进行自适应适配&#xff0c;但是关于这种字体自适应&#xff0c;我也是为数不多的几次使用&#xff0c;同时也简单分析了下源码&#xff0c;希望我们都有收获 很多时候控件的宽度是有限的&#xff0c;而要实现比较好看的UI效果&#xff0c;常见的处理方式应…

深度学习的低秩优化:在紧凑架构和快速训练之间取得平衡(上)

论文出处&#xff1a;[2303.13635] Low Rank Optimization for Efficient Deep Learning: Making A Balance between Compact Architecture and Fast Training (arxiv.org) 由于篇幅有限&#xff0c;本篇博客仅引出问题的背景、各种张量分解方法及其分解FC/Conv层的方法&#x…

js算法基础01 --- 数组对象去重

菜狗子的自我救赎01 01- 数组对象去重reduce原生js 利用newObj 和 newArr利用空数组 和 标识flag多条件去重 假设 不知拿id 做对比 还有id2 id 3利用双指针 splice 01- 数组对象去重 把下面数组对象去重 let arr [{ id: 1, name: 周瑜 },{ id: 3, name: 王昭君 },{ id: 2, na…

手动管理采购订单周期的挑战以及如何应对

在过去的几十年里&#xff0c;采购实践有了显著的进步。精明的采购领导正在寻求额外的周期时间的提升。这一点至关重要&#xff0c;因为减少周期时间可以大大提升周转时间&#xff0c;降低你的采购职能的整体成本。它也使采购团队能够将较多的时间用于战略活动。 但是&#xf…

【八大排序(一)】排序还只会用冒泡?进来给我学!

&#x1f493;博主CSDN主页:杭电码农-NEO&#x1f493;   ⏩专栏分类:八大排序专栏⏪   &#x1f69a;代码仓库:NEO的学习日记&#x1f69a;   &#x1f339;关注我&#x1faf5;带你学习排序知识   &#x1f51d;&#x1f51d; 插入,希尔排序 1. 前言&#x1f6a9;2. 插…

【Protobuf】Protobuf快速使用 Java版、Python版

【Protobuf】Protobuf快速使用 Java版、Python版 Protobuf介绍 快速使用(Java版) 创建 .proto文件&#xff0c;定义数据结构 安装Protobuf编译器(二选一) 使用IDEA编译(二选一) 使用编译后的文件 快速使用(Python版) 创建 .proto文件&#xff0c;定义数据结构 安装Prot…

【Spring源码解读三】IoC容器之AnnotationConfigApplication的refresh()刷新方法其二

invokeBeanFactoryPostProcessors() PriorityOrdered接口 Ordered接口 invokeBeanDefinitionRegistryPostProcessors() registerBeanPostProcessors() getBeanNamesForType() initMessageSource() initApplicationEventMulticaster() onRefresh() registerListeners()…

听我一句劝,别去外包,干了三年,真废了....

先说一下自己的情况&#xff0c;大专生&#xff0c;18年通过校招进入湖南某软件公司&#xff0c;干了接近4年的功能测试&#xff0c;今年年初&#xff0c;感觉自己不能够在这样下去了&#xff0c;长时间呆在一个舒适的环境会让一个人堕落!而我已经在一个企业干了四年的功能测试…

找不到xinput1_3.dll怎么办?xinput1_3.dll丢失的四个修复方法

在我们打开游戏的或者软件的时候&#xff0c;电脑提示“找不到xinput1_3.dll&#xff0c;无法继续执行此代码”怎么办&#xff1f;相信困扰着不少小伙伴&#xff0c;我再在打开吃鸡的时候&#xff0c;然后花了一上午的时候时间研究&#xff0c;现在终于知道xinput1_3.dll文件是…

Windows10系统开启 Telnet客户端 功能

1、应用场景 在实际工作中&#xff0c;经常有查看机器端口连通性的场景&#xff08;主要为了确认某台机器上的服务是否正常&#xff0c;比如&#xff1a;查看的端口 9091&#xff09; telnet 192.168.166.159 9091如下状态说明telnet 端口是通的 Ctrl ] ,退出Telnet连接&a…

探究Vue源码:mustache模板引擎(2) mustache使用方法

mustache是最早的模板引擎 比vue的诞生还要早很多 而他的语法 就是基于 {{ }} 这样的双花括号 mustache属于通用性的应用 他既可以在浏览器中直接用 也可以在npm中使用 这里 我们为了方便 就直接去拿在浏览器中使用的包了 没必要再自己搭个环境 大家可以下载我上传的资源 vue源…

职场老油条表示真干不过,部门新来的00后测试员已把我卷崩溃,想离职了...

在程序员职场上&#xff0c;什么样的人最让人反感呢? 是技术不好的人吗?并不是。技术不好的同事&#xff0c;我们可以帮他。 是技术太强的人吗?也不是。技术很强的同事&#xff0c;可遇不可求&#xff0c;向他学习还来不及呢。 真正让人反感的&#xff0c;是技术平平&#x…

Linux学习之vim正常模式和插入模式

使用vim新建或者打开一个文件后&#xff0c;首先进入的就是正常模式&#xff0c;从正常模式按不同的按键能够进入其他三种模式。 在正常模式下&#xff0c;按i&#xff0c;I&#xff08;大写的i键&#xff09;&#xff0c;a&#xff0c;A&#xff0c;o&#xff08;小写的o&…

【3DsMAX】从零开始建房(6)

目录 1. 制作广告牌 2. 制作屋顶小船船身 1. 制作广告牌 先创建一个长方体 转换为可编辑多边形&#xff0c;选中面&#xff0c;插入 挤出 添加两个圆柱体作为支架 用轮廓工具收一下面 选中这三个物体打组 统一材质 设置线条颜色为黑色 2. 制作屋顶小船船身 先添加一个球体&…

顺序表刷题(1~3)

目录 移除元素 删除有序数组重复项 合并有序数组 移除元素 方法一&#xff1a; 如果找到一个删除一个这样的时间复杂度为O(n^2)&#xff08;最坏删除所有数据&#xff09;删除后还要挪动数据。我们可以将符合条件的数组元素放入一个临时数组中&#xff0c;这种方法的时间复杂…

什么是数据结构

一、什么是数据结构 1、数据结构的定义 数据&#xff1a;从计算机的角度来看&#xff0c;数据是所有能被输入到计算机中且能被计算机处理的符号的集合。它是计算机操作的对象的总称&#xff0c;也是计算机处理信息的某种特定的符号表示形式&#xff08;二进制码的抽象表示&am…

【高级篇】服务异步通信

服务异步通信-高级篇 消息队列在使用过程中&#xff0c;面临着很多实际问题需要思考&#xff1a; 1.消息可靠性 消息从发送&#xff0c;到消费者接收&#xff0c;会经理多个过程&#xff1a; 其中的每一步都可能导致消息丢失&#xff0c;常见的丢失原因包括&#xff1a; 发送…

030 JavaWeb Html CSS

目录 JavaWeb概述1.访问web的原理2.C/S软件和B/S软件区别3.静态网站和动态网站 HTMLHTML的概述Table表格详细用法见W3CSchool.chm合并单元格课程表 img标签table和img标签组合使用a标签表单表单Get提交和post提交 div和span CSS1.CSS概述2.CSS语法3.CSS三种写法行内样式内部样式…

VueX使用简明笔记

1、作用&#xff1a; vuex是使用vue中必不可少的一部分&#xff0c;基于父子、兄弟组件&#xff0c;我们传值可能会很方便&#xff0c;但是如果是没有关联的组件之间要使用同一组数据&#xff0c;就显得很无能为力&#xff0c;那么vuex就很好的解决了我们这种问题&#xff0c;…