【LeetCode: 462. 最小操作次数使数组元素相等 II + 贪心】

在这里插入图片描述

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨
🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯

🚀 算法题 🚀

在这里插入图片描述
在这里插入图片描述

🍔 目录

    • 🚩 题目链接
    • ⛲ 题目描述
    • 🌟 求解思路&实现代码&运行结果
      • ⚡ 贪心(中位数)
        • 🥦 求解思路
        • 🥦 实现代码
        • 🥦 运行结果
    • 💬 共勉

🚩 题目链接

  • 462. 最小操作次数使数组元素相等 II

⛲ 题目描述

给你一个长度为 n 的整数数组 nums ,返回使所有数组元素相等需要的最小操作数。

在一次操作中,你可以使数组中的一个元素加 1 或者减 1 。

示例 1:

输入:nums = [1,2,3]
输出:2
解释:
只需要两次操作(每次操作指南使一个元素加 1 或减 1):
[1,2,3] => [2,2,3] => [2,2,2]
示例 2:

输入:nums = [1,10,2,9]
输出:16

提示:

n == nums.length
1 <= nums.length <= 105
-109 <= nums[i] <= 109

🌟 求解思路&实现代码&运行结果


⚡ 贪心(中位数)

🥦 求解思路
  1. 该题我们需要使用贪心的思路进行求解,先对给定的数组进行排序,然后,找到我们的中位数,因为,题目让我们求解的是【使所有数组元素相等需要的最小操作数】,所以,我们让所有的数值都向中位数靠齐,最后得到的结果就是最小的操作次数。
  2. 有了基本的思路,接下来我们就来通过代码来实现一下。
🥦 实现代码
class Solution {public int minMoves2(int[] nums) {Arrays.sort(nums);int n = nums.length;int ans = 0;int mid = nums[n / 2];for (int i = 0; i < n; i++) {ans += Math.abs(mid - nums[i]);}return ans;}
}
🥦 运行结果

在这里插入图片描述


💬 共勉

最后,我想和大家分享一句一直激励我的座右铭,希望可以与大家共勉!

在这里插入图片描述

在这里插入图片描述

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

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

相关文章

redis复习笔记05(小滴课堂)

案例实战之注册登录-图形验证码谷歌开源Kaptcha引入 验证码配置工具类。 验证码存储Redis逻辑编码实战 工具类用于获取本机ip和md5加密&#xff0c;直接使用就行&#xff0c;我们这里主要是学习redis不是学习这个。 获取验证码并存到redis中的接口&#xff1a; 运行测试&…

【QT+QGIS跨平台编译】之二十三:【Proj+Qt跨平台编译】(一套代码、一套框架,跨平台编译)

文章目录 一、proj介绍二、文件下载三、文件分析四、pro文件五、编译实践一、proj介绍 PROJ(原名Proj.4)是一个开源的地理信息系统(GIS)软件库,用于执行地图投影和地理坐标转换。这个库提供了广泛的地图投影和坐标转换功能,使其成为处理地理空间数据时不可或缺的工具。P…

Pinia:一个Vue的状态管理库

Pinia的使用方法包括以下步骤&#xff1a; 安装Pinia&#xff1a;通过yarn或npm进行安装&#xff1a; yarn命令&#xff1a; yarn add pinianpm命令&#xff1a; npm install pinia创建根存储&#xff1a;在main.ts中引入Pinia插件&#xff0c;并创建一个根存储。这可以通过创建…

QT exe软件输出

本教程对应的软件是Qt Creater&#xff0c;只有绿色便携版能正常运行才能够打包成单文件版和可安装版。 一、绿色便携版 特点&#xff1a;给别人发送的时候需要先制作成一个压缩包文件&#xff0c;解压即用。 使用Qt自带的程序 1、给exe软件添加图标 exe软件的图标&…

[word] 怎么将word文档中的文字转换成一个4行5列的表格 #职场发展#笔记#经验分享

怎么将word文档中的文字转换成一个4行5列的表格 怎么将word文档中的文字转换成一个4行5列的表格&#xff1f; 将文档中的四行文字转换成一个4行5列的表格的具体步骤如下&#xff1a; 1、首先打开需要编辑的Word文档&#xff0c;进入到编辑页面中。 2、然后选中需要编辑的文字…

Unity3d C# 在WebGL平台加载并解析xml文件实现总结

前言 xml是可扩展标记语言&#xff0c;由一系列的元素、属性、值节点等构成的一个树形结构&#xff0c;除了可读性差一点&#xff0c;别的用于存储一些结构化的数据还是比较方便的。这个功能在Unity3d端的实现是比较方便快捷的&#xff1a; void GetXML1() {string filePath …

web前端------弹性盒子

display属性&#xff0c;用于指定元素的盒子类型。 属性值flex&#xff0c;表示生成一个弹性容器&#xff0c;简称容器。 容器中每一个子元素都叫做项目。 我们知道了弹性盒子由容器和项目组成。 而CSS中提供了很多属性来实现弹性布局&#xff0c;按照作用范围的不同&#…

顺序表:数据结构的建筑积木

朋友们大家好啊&#xff0c;本节内容我们进入数据结构的第二节&#xff0c;顺序表有关内容&#xff0c;同步我们会学习计组原理与cpp相关知识&#xff0c;求三连啊&#xff01; 本节我们重点探讨动态顺序表关于插入数据和删除数据的多种情况的分析 顺序表 线性表顺序表静态顺序…

[职场] 研发工程师的简历该怎么写 #学习方法#媒体#学习方法

研发工程师的简历该怎么写 研发工程师的工作内容有&#xff1a; 根据开发项目的要求&#xff0c;制订机械结构、外形的设计方案。 按时完成上级分配的机械、外形设计任务。 负责自己设计的结构及外形安装&#xff0c;并解决安装过程中出现的问题。 协助设计产品的材料选购…

组合 - 三种形式

无重不可复选&#xff0c;可重不可复选&#xff0c;无重可复选 77. 组合 - 元素无重不可复选 给定两个整数 n 和 k&#xff0c;返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 题解 组合和子集是一样的&#xff1a;大小为 k 的组合就是节点数…

【Springboot】单元测试Junit5应用

JUnit 5是一个功能强大的测试框架&#xff0c;常用于编写和执行这些单元测试。以下是一些JUnit 5中的常用注解、断言、前置条件、嵌套测试和参数化测试的例子&#xff1a; 1.环境启动 SpringBootTest 注解&#xff1a; classes SmartApplication.class&#xff1a;这个属性…

前端JavaScript篇之JavaScript有哪些内置对象

目录 JavaScript有哪些内置对象常见的内置对象的简单描述和参考代码总结 JavaScript有哪些内置对象 JavaScript中常见的内置对象包括&#xff1a; Object&#xff1a;用于创建对象的构造函数&#xff0c;对象是键值对的集合&#xff0c;用于存储和传递数据。 Array&#xff1…

【C语言】内联函数总结

内联函数定义 inline关键字是C99标准的型关键字&#xff0c;其作用是将函数展开&#xff0c;把函数的代码复制到每一个调用处。这样调用函数的过程就可以直接执行函数代码&#xff0c;而不发生跳转、压栈等一般性函数操作。可以节省时间&#xff0c;也会提高程序的执行速度。 …

python计算两个DataFrame的指定两列中,相同的数据有多少

目的&#xff1a;查询数据1和数据2中&#xff0c;red与red列相同 并且blue与blue列相同的&#xff0c;情况有多少。 &#xff08;备注&#xff1a;两个数据中格式不一致&#xff0c;需要经过json提取等处理步骤&#xff09; 思路步骤&#xff1a; 1、读取数据1&#xff0c;筛选…

2024/2/3 备战蓝桥杯 4-2 排序

目录 错误票据 0错误票据 - 蓝桥云课 (lanqiao.cn) 奖学金 0奖学金 - 蓝桥云课 (lanqiao.cn) 错误票据 0错误票据 - 蓝桥云课 (lanqiao.cn) 特点&#xff1a;不知道每一行要输入的数字有多少个&#xff0c;一共要输入n行数字 可以这样写&#xff1a; for(int i 0;i &l…

蓝桥杯经典 年号字串

年号字串 【问题描述】 小明用字母 A 对应数字 1&#xff0c;B 对应 2&#xff0c;以此类推&#xff0c;用 Z 对应 26。对于 27 以上的数 字&#xff0c;小明用两位或更长位的字符串来对应&#xff0c;例如 AA 对应 27&#xff0c;AB 对应 28&#xff0c;AZ 对应 52&#xff0…

【MongoDB】跨库跨表查询(python版)

MongoDB跨表跨库查询 1.数据准备&#xff1a;2.跨集合查询3.跨库查询应该怎么做&#xff1f; 讲一个简单的例子&#xff0c;python连接mongodb做跨表跨库查询的正确姿势 1.数据准备&#xff1a; use order_db; db.createCollection("orders"); db.orders.insertMan…

秦厚荣简历

秦厚荣&#xff0c;男&#xff0c;汉族&#xff0c;1962年出生于江苏省&#xff0c;南京大学数学系教授&#xff0c;首批入选国家“百千万人才计划”&#xff0c;享受国务院特殊津贴。现为中共南京大学委员会委员、数学系党委书记&#xff0c;江苏省数学学会理事长&#xff0c;…

2021-10-12 51蛋骗鸡数码管前7位显示1-7第8位显示0-9

缘由 51单片机数码管问题-编程语言-CSDN问答 #include "REG52.h" sbit K1 P3^0; sbit K2 P3^1; sbit K3 P3^2; sbit K4 P3^3; bit k1,wk0; unsigned char code SmZiFu[]{63,6,91,79,102,109,125,7,127,111,128,255,64};//0-9.消隐- unsigned char Js0,miao0,fen…

【MIT 6.S081】2020, 实验记录(5),Lab: lazy allocation

目录 Task 1: Eliminate allocation from sbrk()Task 2: Lazy allocationTask 3: Lazytests and Usertests 在学习了 page fault 这一节课后&#xff0c;了解了操作系统是如何结合 page table 和 trap 利用 page fault 来实现一系列的神奇的功能。这个 lab 就是在 XV6 中实现 l…