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

网站背景图片素材 唯美做展示型企业网站

网站背景图片素材 唯美,做展示型企业网站,网站换dns,做富集的网站描述 给定一个长度为n的列表nums,请你找到峰值并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个所在位置即可。 (1)峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于; &…

描述

给定一个长度为n的列表nums,请你找到峰值并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个所在位置即可。 (1)峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于; (2)列表两个边界可以看成是最小,nums[0]=nums[-1]= −∞ (3)对于所有有效的 i 都有 nums[i] != nums[i + 1]。 

图片

 

样例

输入

2 4 1 2 7 8 4

输出

5

代码:

nums = []
s = input().split(' ')
for x in s:nums.append(float(x))
left, right = 0, len(nums) - 1
while left < right:mid = (left + right) // 2if nums[mid] > nums[mid + 1]:right = midelse:left = mid + 1
print(left)

代码解析:

  1. nums = []:定义一个空列表,用于存储输入的数字列表。
  2. s = input().split(' '):通过input()函数获取用户输入的一行字符串,并使用split(' ')方法将其拆分成一个字符串列表。默认情况下,split()方法使用空格作为分隔符来拆分字符串。
  3. for x in s::对字符串列表s进行迭代,将迭代的值依次赋给变量x。
  4. nums.append(float(x)):将字符串x转换为浮点数类型,并将其添加到nums列表中。
  5. left, right = 0, len(nums) - 1:同时为变量left和right赋初值。left表示当前搜索范围的左边界,初始为0;right表示当前搜索范围的右边界,初始为列表的最后一个索引。
  6. while left < right::当left小于right时,执行循环体内的代码。这表示搜索范围还没有缩小到只有一个元素。
  7. mid = (left + right) // 2:计算当前搜索范围的中间位置的索引。使用整数除法(//)确保mid是整数。
  8. if nums[mid] > nums[mid + 1]::比较mid位置上的元素值与其右边相邻元素的值。如果mid位置上的元素值大于右边相邻元素的值,说明峰值在mid的左边,将搜索范围缩小到[left, mid]。
  9. right = mid:将搜索范围的右边界更新为mid位置,因为nums[mid]已经不可能是峰值,可以排除掉。
  10. else::如果mid位置上的元素值小于或等于右边相邻元素的值,说明峰值在mid的右边,将搜索范围缩小到[mid+1, right]。
  11. left = mid + 1:将搜索范围的左边界更新为mid + 1,因为mid位置上的元素值已经被排除。
  12. print(left):打印最终得到的峰值的索引,即left的值。

利用了二分查找的思想来寻找峰值。通过不断缩小搜索范围,每次将搜索范围减半,直到找到峰值所在的位置。

http://www.yayakq.cn/news/951851/

相关文章:

  • 权威的营销单页网站网站开发文件夹组织结构
  • 千博网站后台建设招标网网站
  • 做网站在哪买域名网站上线 模板
  • 网站建设课程下载怎么建设手机网站
  • 网站开发最新流程做网站不给源码吗
  • 天津市武清区建设银行网站发布悬赏任务的推广平台
  • 口碑好的做网站公司回收网站怎么做
  • 怎样把网站提交到百度怎么使用wordpress里的主题
  • 南昌营销型网站建设网站开发和app的区别
  • 用织梦做网站后面可以改吗长沙网站自己制作
  • 网站登录窗口怎么做开网站是干什么的
  • 张掖网站设计公司梨园网站建设
  • 山东网站建设制作公司秦皇岛房管局官网查询
  • 我做的网站有时打开很慢什么原因招聘h5是什么意思
  • 无锡住房和城乡建设局网站wordpress分享此文章
  • 网站设计 网站建设做网站是用ps还是ai
  • wordpress-saas电脑优化设置
  • 廊坊seo整站优化企业的网站做一个要多少
  • 国外做珠宝的网站有哪些上海seo公司
  • 苏州网站建设模版杭州网站开发制作公司
  • 设计网站超市设计
  • 网站建设佰金手指科捷一wordpress图片素材主题
  • 乌海建设网站网络服务提供者无正当理由拒绝提供或者拖延
  • 网站页面规范潍坊做网站的企业
  • 建设可以聊天的网站机械加工网上接单流程
  • 电商网站 内容优化wordpress如何看主题
  • 个人开发网站要多少钱网络营销专业分析
  • 建行信用卡网站捷信做单网站
  • 泗阳网站建设公司wordpress php开发手册
  • 网站免费大全专业刷单网站建设