【华为OD】| 计算最接近的数

最新推荐文章于 2024-06-11 08:10:53 发布
最新推荐文章于 2024-06-11 08:10:53 发布
阅读量356 收藏
点赞数
分类专栏： 【华为】最新OD机试题集锦【Java - JS】 技术杂谈 文章标签： 华为od leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76256355/article/details/131616141
版权
【华为】最新OD机试题集锦【Java - JS】 同时被 2 个专栏收录
164 篇文章 19 订阅 ¥39.90 ¥99.00
订阅专栏
技术杂谈
42 篇文章 1 订阅 ¥299.90 ¥399.90
订阅专栏
给定数组X和正整数K，找到使得X[i] - X[i+1] - ... - X[i+K-1]与数组中位数最接近的下标i，返回最大的满足条件的i。文章详细描述了输入输出要求，并提供了Java和Python的解题思路。
摘要由CSDN通过智能技术生成

目录

一. 🌟 题目描述

给定一个数组 X 和正整数 K，请找出使表达式 X[i]−X[i+1]−…−X[i+K−1] 结果最接近于数组中位数的下标 i，如果有多个 i 满足条件，请返回最大的 i。
其中，数组中位数：长度为 N 的数组，按照元素的值大小升序排列后，下标为 N/2 元素的值

二. 🌟 输入描述

  1. 数组 X 的元素均为正整数；
  2. X 的长度 n 取值范围：2<= n <= 1000；
  3. K 大于 0 且小于数组的大小；
  4. i 的取值范围：0 <= i < 1000；
  5. 题目的排序数组 X[N]的中位数是 X[N/2]。

三. 🌟 输出描述

示例一

输入

[1,2,3,3],2
1

了解本专栏 订阅专栏 解锁全文
buff会技术的程序媛
关注
专栏目录
订阅专栏
2023华为od机试真题【计算最接近的数】JAVA
MISAYAONE的博客
06-15 2098
2023华为od机试真题【计算最接近的数】JAVA 给定一个数组X和正整数K，请找出使表达式X[i] - xi +1 ... - Xi + K 1结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i。
【华为OD机试真题 Python语言】344、计算最接近的数 | 机试真题+思路参考+代码解析（本题100%）
KJ.JK
09-18 1904
>给定一个数组X和正整数K，请找出使表达式X[i]-x[i +1]...-.X[i+K 1]，结果最接近于数组中位数Q的下标i，如果有多个i满足条件，请返回最大的i 其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值
【华为OD机试】计算最接近的数（贪心算法—Java&Python&C++&JS实现）
一键难忘的博客
04-10 233
【华为OD机试】计算最接近的数（贪心算法—Java&Python&C++&JS实现）给定一个数组X和正整数K，请找出使表达式X[i] – X[i + 1] – … – X[i + K – 1]结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i。 其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值 补充说明： 1. 数组X的元素均为正整数； 2. X的长度n取值范围：2
2023华为od机试真题【计算最接近的数】C++
MISAYAONE的博客
06-30 552
2023华为od机试真题【计算最接近的数】C++ 给定一个数组X和正整数K，请找出使表达式X[i] - x[i +1]... - X[i + K 1]，结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i。 其中，数组中位数:长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值
【华为OD机试】计算最接近的数(C++ Python Java)2023 B卷
dijkstra2023的博客
07-09 336
给定一个数组X和正整数K，请找出使表达式： X[i] - X[i+ 1] - ... - X[i + K - 1] 结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.
华为OD机试 - 计算最接近的数（Python）
m0_46181452的博客
07-18 238
其中 x[i] * 2 的原因是，新滑窗中x[i]是正的，而旧滑窗中x[i]是负的，为了将-x[i] 变为 +x[i]， 则需要为 -x[i] + x[i] * 2。其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为 N/2 元素的值。然后，求解window和数组x中位数mid的差距，差距绝对值越小，则说明二者越接近。结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.
计算最接近的数
sinat_39281965的博客
05-06 330
本人最近再练习算法，所以会发布一些解题思路，希望大家多指教。
华为OD机试 Python 【计算最接近的数】
wtswts1232的博客
08-26 741
给你一堆数字组成的数组X和一个数字K。你要找出连续K个数字，使它们的组合差最接近这堆数字的中间数。如果有多个组合，那就给我最后一个组合的起始位置。例如，数组是 [50,50,2,3]，K是2。那么最接近的组合是 50 和 2，所以答案是1（因为50是从索引1开始的）。你手里拿着一副扑克，你要找到连续K张牌的组合，它们之间的点数差距最接近中间那张牌。小贴士：中间数，就是把数组从小到大排列后，中间的那个数字。X的长度是在2到1000之间。K是大于0但小于数组的长度。数组X的元素全部是正整数。
【华为OD机试真题】344、计算最接近的数 | 机试真题+思路参考+代码解析（本题100%）（C++、Java、Py）
最新发布
KJ.JK
06-11 1820
题目描述 >给定一个数组X和正整数K，请找出使表达式X[i]-x[i +1]...-.X[i+K 1]，结果最接近于数组中位数Q的下标i，如果有多个i满足条件，请返回最大的i 其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值
华为OD机试 - 计算最接近的数 - 滑动窗口（Java 2023 B卷 100分）
学Java，找哪吒
07-18 998
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【华为OD题库-040】计算最接近的数-java
yangqin@1225的博客
11-27 1210
给定一个数组X和正整数K，请找出使表达式X[i]-x[i+1]…-X[i+k-1]，结果最接近于数组中位数的下标i，如果有多个满足条件，请返回最大的i。其中，数组中位数:长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值1.数组X的元素均为正整数;2.X的长度n取值范围: 2
【算法】最接近数
sunshine641的博客
11-25 5055
最接近数 题目描述 设计算法求数组中相差最小的两个元素（称为最接近数）的差 输入 输入的第1行有1个正整数n,表示数组中的元素个数，接下来的一行有n个整数，表示数组中从最小下标开始的n个元素的值，这些整数以空格分隔，。 输出 输出数组中相差最小的两个元素的差，如果有多个相同的差，只输出一个。 样例输入 6 10 5,11,16,30,14 样例输出 1 解题思路： 一、采用...
【计算最接近的数】
程序员阿甘的博客
06-12 2791
已支持（Java & JS & Python & C），实现：滑动窗口
40.计算最接近的数
baidu_41811719的博客
10-17 226
给定一个数组X和正整数K，请找出使表达式X[i] -X[i+1]...- X[i+k-1]，结果最接近于数组中位数的下标，如果有多个满足条件，请返回最大的i。1、中位数为50:[50.50.2.3]升序排序后变成[2,3,50.50]，中位数为下标4/2=2的元素50。2、计算结果为1: X[50.50.2,31根据题目计算X们 - ...- Xi + K1得出三个数。其中，数组中位数:长度为N的数组，按照元素的值大小升序排列Q后，下标为N/2元素的值。3.K大于0且小于数组的大小。
计算最接近的数 python版
weixin_45970022的博客
04-04 248
给定一个数组X和正整数K，请找出使表达式X[i]-x[i+1]…-X[i+k-1]，结果最接近于数组中位数的下标i，如果有多个满足条件，请返回最大的i。其中，数组中位数:长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值补充说明:1.数组X的元素均为正整数;2.X的长度n取值范围: 2<= n <= 1000;3.K大于0且小于数组的大小;4. i的取值范围:0<=i < 1000;
【华为OD统一考试（B卷）】计算最接近的数，JAVA 题解 | 华为OD机试考题
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
07-03 1万+
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。其中，数组中位数：长度为 N 的数组，按照元素的值大小升序排列后，下标为。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。给定一个数组 X 和正整数 K，请找出使表达式。结果最接近于数组中位数的下标。满足条件，请返回最大的。
算法：最接近数问题
juliet0727的博客
03-10 3347
2、最接近数问题： 题目内容： 设计算法找出整数数组a[n]（n&lt;=50）中相差最小的两个元素（称为最接近数）的差。 输入格式: 第一行为数组大小n，第二行为n个数组元素，元素之间用空格分开 输出格式： 最接近数的差 输入样例： 5 65 38 26 75 40 输出样例： 2 #include &lt;stdio.h&gt; #include &lt;math.h&gt; #define ...
最接近数问题（c++）
weixin_45458577的博客
03-11 3094
题目内容： 设计算法找出整数数组a[n]（n<=50）中相差最小的两个元素（称为最接近数）的差。 输入格式: 第一行为数组大小n，第二行为n个数组元素，元素之间用空格分开 输出格式： 最接近数的差 输入样例： 5 65 38 26 75 40 输出样例： 2 c++代码 采用一次sort排序后依次求相邻元素之差，时间复杂度为O（nlogn） #include<iostream> ...
计算最接近的数华为od解题思路
10-29
计算最接近的数的问题可以通过以下步骤来解题： 1. 获取给定的数和一个数值列表。 2. 遍历数值列表，计算每个数与给定数的差值的绝对值，找到差值的最小值。 3. 使用差值的最小值再次遍历数值列表，找到与给定数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

buff会技术的程序媛

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值