当前位置: 首页 > news >正文

12306网站是学生做的东莞网站建设推广技巧

12306网站是学生做的,东莞网站建设推广技巧,重庆多语网站建设品牌企业,wordpress淘客模板题目 你有一个初始为空的浮点数数组 averages。另给你一个包含 n 个整数的数组 nums,其中 n 为偶数。 你需要重复以下步骤 n / 2 次: 从 nums 中移除 最小 的元素 minElement 和 最大 的元素 maxElement。 将 (minElement maxElement) / 2 加入到 aver…

题目

你有一个初始为空的浮点数数组 averages。另给你一个包含 n 个整数的数组 nums,其中 n 为偶数。
你需要重复以下步骤 n / 2 次:
从 nums 中移除 最小 的元素 minElement 和 最大 的元素 maxElement。
将 (minElement + maxElement) / 2 加入到 averages 中。
返回 averages 中的 最小元素。

示例 1:
输入:
nums = [7,8,3,4,15,13,4,1]
输出:
5.5
解释:

步骤numsaverages
0[7,8,3,4,15,13,4,1][]
1[2,3,7,8][5]
2[3,7][5,5]
3[][5,5,5]

提示:
2 <= n == nums.length <= 50
n 为偶数。
1 <= nums[i] <= 50

答案

我的方法一:
第一次采用的是for循环,这个题很简单,非常容易就能做出来,但是为什么我用了两个办法的,因为第一次提交的代码用时比较高,排名靠后,于是就想能不能用更快更高效的方法试一试,因此今天是两套方法。

class Solution:def minimumAverage(self, nums: List[int]) -> float:averages=[]for i in range(int(len(nums)/2)):minElement=min(nums)maxElement=max(nums)nums.remove(minElement)nums.remove(maxElement)averages.append((maxElement+minElement)/2)return min(averages)

我的方法二:
第二个采用的是while循环,不过我是现将它进行了排序,这样我认为会更快一点,事实结果也是如此。

class Solution:def minimumAverage(self, nums: List[int]) -> float:averages=[]nums.sort()n=len(nums)i=0while True:averages.append((nums[i]+nums[n-i-1])/2)if i==n-i-2:return min(averages)i+=1

官方的方法:排序
首先将 nums 从小到大进行排序,然后枚举 i∈[0, n/2),取
(nums[i]+nums[n−1−i])/2的最小值。

class Solution:def minimumAverage(self, nums: List[int]) -> float:nums.sort()res, n = inf, len(nums)for i in range(n // 2):res = min(res, (nums[i] + nums[n - 1 - i]) / 2)return res

作者:力扣官方题解
链接在这里
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

http://www.khdw.cn/news/25517.html

相关文章:

  • 广东手机网站建设多少钱网站整合营销推广
  • 商务部系统政府网站建设与管理规范seo团队管理系统
  • 网站怎么做优化企业网络推广计划
  • 做单页网站要多少钱免费推广软件工具
  • 做门户网站需要什么资质百度推广多少钱一个月
  • 德国室内设计班级优化大师手机版下载
  • 建设银行网站机构特点业务发展seo技术好的培训机构
  • 德州网页制作谷歌seo快速排名软件首页
  • 富阳网站开发sem培训班
  • 怎样免费设计网站建设河北seo推广
  • 上海网站建设工作室吉林seo刷关键词排名优化
  • 网站建设 自助建站软文范文大全
  • 做照片书的网站搜索引擎营销是什么
  • 杭州品牌vi设计公司seo推广怎么样
  • 网站建设合同标的营销推广策略有哪些
  • 今天重大新闻2022防控措施持续优化
  • 福建省建设工程监理协会网站网络推广策划案
  • 如何制作简单网站营销推广策划
  • 网站开发面试内容网站分析报告
  • 新手学做网站的书独立站seo推广
  • 股票专业网站人力资源培训与开发
  • 各大引擎搜索入口搜索引擎优化seo价位
  • 河南省住房城乡建设厅网站首页高端企业建站公司
  • qq空间做单页网站成人用品网店进货渠道
  • abc公司电子商务网站建设策划书朝阳seo搜索引擎
  • 怎样做校园网站推广优化 seo
  • 哪个网站可以做担保交易平台网站模板设计
  • 商业网站建设常识网站推广优化怎么做最好
  • 制作网站需要哪些工作推广app接单网
  • 成都单位网站设计玉溪seo