n个数求最大值和最小值

最新推荐文章于 2023-08-28 11:27:34 发布
最新推荐文章于 2023-08-28 11:27:34 发布
阅读量1.7k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chanQ/article/details/1899799
版权

n个整数，找出其中的max及min 

我的想法是：设置2个参数max和min，初始时把第一个数赋值给max，第二数给min，如果max比min小，交换两者。接着从第三个数开始，如果这个数比max大，则更新max的值；如果这个数比min小，则更新min的值，知道最后一个数。最后得到max和min。

这样比较次数将是2*（n-2）+1 =2n-3次

能不能用1.5n次找出max和min呢？

chanQ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【100分】【最大N个数与最小N个数的和】
weixin_54707168的博客
09-12 442
这道题目是给定一个数组，要求计算数组中的最大N个数和最小N个数，并返回它们的和。首先要对数组进行去重，然后对数组进行排序。接下来，分别计算最大N个数和最小N个数的和，同时要注意判断最大N个数和最小N个数是否有重叠，如果有重叠则输出-1。给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。代码实现了上述思路，并对输入是否合法进行了处理，输出结果或者-1。最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1。输出最大N个数与最小N个数的和。【最大N个数与最小N个数的和】
C#求n个数中最大值和最小值的方法
09-03
主要介绍了C#求n个数中最大值和最小值的方法,涉及C#中max及min方法的使用技巧,需要的朋友可以参考下
求数组中最大n个数和最小n个数的和
zhdagndsc的博客
10-29 2328
参考题目 题目描述 输入一个数 M ，表示数组中有 M 个数 输入 M 个数。 输入 n 求数组 M 中，去除重复值后，最大 n 个数和最小 n 个数的和 注意：最大和最小的数中不能有重复值，否则输出 -1 样例输入 5 3 3 2 4 2 2 样例输出 -1 说明 去除重复后最大的2个数为[4,3]，最小的2个数为[2,3]；有相同值，所以返回-1 样例输入 5 3 3 2 4 2 1 样例输出 6 说明 去除重复后最大的1个数为[4]，最小的1个数为[2]；没有相同值，返回6 public
给定n个整数，将这n个整数合并成最大和最小的数字
09-12 2429
例如：34，567，9，88。合并的最大数字为98856734，最小数字为34567889 算法思路：找到数列的最大数字，将所有的数字变成和最大数字相同位数的数，数字改变规则为右边补自身的个位数字。 在示例中的数据变成344，567，999，888。然后从大到小排序，即 999，888，567，344，再替换成原数据则为9，88，567，34，那么从头到尾合并即为最大数，从尾到头合并即为最小数...
华为OD机试 - 求数组中最大n个数和最小n个数的和（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-21 385
个数，剩余的数的和最大。为了方便处理重复的数字，我们使用 Python 的 set() 数据类型，对输入的数字去重。对于处理后的数字，我们将其排序，并依次加入结果中，当处理到的数字下标小于。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。本题是一个求和问题，对于输入的一行数字，需要从其中选取至少。个数，使得这些数中，除去最小的。在遍历结束后，我们将结果输出即可。时，我们就将该数字加入结果中。给定一个数组，编写一个函数，表示需要计算的最大最小。👉 助你解开所有机试题。需要对数组进行去重。
最大N个数与最小N个数的和_100分_A/B复用卷_逻辑分析模拟
最新发布
wj_phm的博客
08-28 163
华为od机考、华为od机试、华为od真题 给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明：数组中数字范围[0, 1000]最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1输入非法返回-1。
1_1. 产生100个随机数_求其最小值和最大值以及平均值_
10-03
1.产生100个随机数
n维矩阵的最大值和最小值：确定一个n维矩阵的最大值/最小值及其索引位置-matlab开发
05-30
确定 n 维的最小值/最大值及其索引矩阵。 例如，对于2D矩阵，x和y位置的最小/最大值为返回，对于3D矩阵，返回最小/最大值的x，y和z位置。 语法：[v,idx] = minN(A) / [v,idx] = minN(A) 输入： A - 应找到最小值/...
求n元函数最大值或最小值
04-03
可求n元函数最值...喵
【华为OD机试真题JAVA】最大N个数和最小N个数的和问题
风中追风
03-29 185
最大2个数[100 95] 最小2个数[83 64]第三行输入N表示需要计算的最大最小N的个数。最大两个数是[4 3]最小2个数是[3 2]来计算他的最大N个数和最小N个数的和。输出最大N个数和最小N个数的和。
【华为OD机试真题 JS】最大N个数与最小N个数的和
weixin_40767375的博客
07-02 582
标题：最大N个数与最小N个数的和| 给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明：*数组中数字范围[0, 1000]*最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1*输入非法返回-1......
2.10 寻找数组中的最大值和最小值
970655147的专栏
08-18 663
1. 前言本文的一些图片, 资料 截取自编程之美2. 问题描述3. 问题分析对于这个问题, 我们最常规的思路, 就是 : 解法一 : 就是遍历一次数组, 如果当前元素, 比max大, 或者比min小, 则记录下其值, 通过这样依次遍历, 即找出了数组的最大值和最小值, 这样比较了 (2 * n)次 解法二 : 首先遍历一次数组, 两个相邻的数一组[(0, 1), (2, 3), … ], 将
查找数组元素最大值和最小值（分治法）
wohu1104的专栏
04-13 4949
1. 问题 给定一个数组，要求找出数组中的最大值和最小值，假设数组中的值两两各不相同 2. 思路 2.1 首元素比较法 定义变量 max、min ， 分别将第一个元素分别赋值给这两个变量，然后依次遍历数组中的全部元素，如果比 max 大就将该元素赋值给 max， 如果比 min 小就将该元素赋值给 min 。遍历结束 max 和 min 就分别为最大值和最小值。 2.2 分治法 分治法就是将一个规模为 n 的、难以直接解决的大问题，分割为 k 个规模较小的子问题，采取各个击破、分而治之的策略得到
编程之美3：寻找数组中的最大值和最小值以及最大值和次大值
XIAXIA__的专栏
04-10 5022
很开心，这是今天的第三篇文章啦！下午健身也感觉非常过瘾，托付宿舍妹子从日本代购的护肤品也到了。耳边漂浮着Hebe田馥甄的《魔鬼中的天使》文艺的声线，一切都好棒，O(∩_∩)O哈哈~。爱生活，爱音乐，爱运动，额，当然还有要爱学习啦！加油↖(^ω^)↗额，扯远了。第三篇是关于寻找数组中的最大值和最小值。第一次看到这个题目的时候，楼主稍微鄙视了一下，因为觉得这个题目有什么好做的。但是楼主还是看了看《编程之
使用maxmin方法来遍历数组并求其中的最大和最小值
立志迈入编程大门的追梦青年~
08-05 818
今儿使用了Java泛型的知识写了一道遍历数组求字符串最大和最小值的程序，结果是漏洞百出，书上的写的东西太深奥了，还是要好好总结一下。 Pair.java是泛型类： // Pair.java public class Pair { //对泛型T的声明 private T first; private T second; public Pair() { first = nul
使用Math.max和Math.min求数组的最大值和最小值
现在学习也不晚
04-24 2万+
正常情况下，如果我们求数组的值，用到的就是for循环，如果在代码中经常求最大值和最小值的话，会显得代码很乱。所以，就考虑一中最简单的方法求最大值。 使用Math里面自带的max和min方法 function getMaxOfArray(numArray) { return Math.max.apply(null, numArray); }直接调用一下上面的函数，就会返回数组中最大的值。
MINMAX问题
杨煜冬煜杨的博客
08-01 3302
算法设计技巧与分析102页算法6.1 利用分治的思想从数组中找出最大值与最小值，时间复杂度为O(logn). 算法很简单就不多说了，直接上代码吧 /** * * @author yyd * 在(n)时间复杂度内求出某个输入数组的最大数与最小数 * */ public class MINMAX6_1 { public static Map minmax(int a[],int
求任意N个整数中的最大值和最小值
算法与编程之美
03-26 8505
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述如何求得任意N个整数的最大值与最小值解决方案解决这个问题有三种常见思路，第一种思路比较简...
python输入数据得最大最小值（两种方法）
热门推荐
百雨的博客
12-26 6万+
代码： count = int(input(‘输入数据个数：\n’)) a = 1 while a <= count: num = int(input(‘请输入第{}个数:’.format(a))) #字符串中的方法 if a == 1: #这句一定会执行，而且只执行一次，目的就是让你输入的第一个数作为根据与之后的数比较 max = min = num #...
N个数求最大值和最小值
06-02
好的，这是一个经典的问题。假设给出的 N 个数存在一个数组 A 中，那么可以用以下方法求得最大值和最小值： 1. 初始化最大值和最小值为 A[0] 2. 遍历数组 A，如果 A[i] 大于当前最大值，则将最大值更新为 A[i]；如果 A[i] 小于当前最小值，则将最小值更新为 A[i]。 3. 遍历完数组后，最大值和最小值即为所求。 以下是一个示例代码： ```python def find_max_min(nums): if not nums: return None, None n = len(nums) max_num = min_num = nums[0] for i in range(1, n): if nums[i] > max_num: max_num = nums[i] elif nums[i] < min_num: min_num = nums[i] return max_num, min_num ``` 其中，nums 是一个包含 N 个数字的列表，函数返回最大值和最小值。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值