python找出数组的最大值(Python查找数组中数值和下标相等的元素示例二分查找)
类别:脚本大全 浏览量:2840
时间:2022-03-30 09:41:16 python找出数组的最大值
Python查找数组中数值和下标相等的元素示例二分查找本文实例讲述了Python查找数组中数值和下标相等的元素。分享给大家供大家参考,具体如下:
题目描述:
假设一个单调递增的数组中的每个元素都是整数并且是唯一的。请编程实现一个函数,找出数组中任意一个数值等于其下标的元素,例如在数组【-3,-1,1,3,5】中,3和他的下标相等。
采用二分查找:如果数组中的数字小于下标,由于下标是-1的递减数列,但是数组中的元素差值大于等于-1,因此左边的不可能等于下标。如果数组中的数字大于下标,同理,之后的数字肯定都大于下标,往左边查找。
算法示例:
|
# -*- coding:utf-8 -*- #! python3 class Solution: def numberEqualSubscript( self , numbers): if numbers = = []: return - 1 left = 0 right = len (numbers) - 1 while (left < = right): middle = (left + right) >> 1 if numbers[middle] = = middle: return middle elif numbers[middle] < middle: left = middle + 1 else : right = middle - 1 return - 1 numbers = [ - 3 , - 1 , 1 , 3 , 5 ] print (Solution().numberEqualSubscript(numbers)) |
运行结果:
3
希望本文所述对大家Python程序设计有所帮助。
原文链接:https://blog.csdn.net/weixin_36372879/article/details/84950353
您可能感兴趣
- python弹球游戏编写过程(python实现坦克大战游戏 附详细注释)
- python的遍历循环(对python For 循环的三种遍历方式解析)
- python pandas 匹配值(python 使用pandas计算累积求和的方法)
- pythonhtml文件转换成pdf库(Python3转换html到pdf的不同解决方案)
- python爬微信好友(python抓取需要扫微信登陆页面)
- python零基础入门加密与解密(Python玩转加密的技巧推荐)
- 怎么用python获取目录(python 获得任意路径下的文件及其根目录的方法)
- 列表重复数据怎么删除python(Python实现的删除重复文件或图片功能示例去重)
- python 微信发天气信息(python微信聊天机器人改进版定时或触发抓取天气预报、励志语录等,向好友推送)
- python的编码方式(Python中文编码知识点)
- pythonimage库(Python/Django后端使用PIL Image生成头像缩略图)
- pythonturtle库画图代码(用Python中的turtle模块画图两只小羊方法)
- python中的insert(python assert的用处示例详解)
- 闭包python讲解(详解Python循环作用域与闭包)
- python使用什么函数定义匿名函数(Python匿名函数及应用示例)
- python中列表remove的用法汇总(对python_discover方法遍历所有执行的用例详解)
- 前《iLOOK》时装总监 《快乐大本营》御用造型师上线(快乐大本营御用造型师上线)
- 释小龙晒杀青照片 多重身份惹观众期待(释小龙晒杀青照片)
- 《九牛之人降魔传》开机 演员祁高坤化身九牛之人除魔卫道(九牛之人降魔传开机)
- 王铲铲的致富之路无限金币卡法攻略教学(王铲铲的致富之路无限金币卡法攻略教学)
- 文明6金币太少怎么办 文明6无限刷钱教程(文明6金币太少怎么办)
- 开国中将,王牌军63军首任政委,两个连襟一个上将一个少将传为佳话(王牌军63军首任政委)
热门推荐
- php怎么设计策略模式(php设计模式之策略模式应用案例详解)
- linux搭建dhcp服务器命令(超详细讲解Linux DHCP服务)
- asp.net网站如何优化
- zabbix监控网络线路(分布式监控系统之Zabbix 使用SNMP、JMX信道采集数据的原理解析)
- ubuntu下使用vscode(使用Vscode结合docker进行开发的详细过程)
- nginx 可以部署java吗(Java-利用Nginx负载均衡实现Web服务器)
- css3设置动画无限循环(css3 实现文字闪烁效果的三种方式示例代码)
- python函数参数讲解(Python高级特性与几种函数的讲解)
- python strip用法(Python3.5内置模块之shelve模块、xml模块、configparser模块、hashlib、hmac模块用法分析)
- dedecms制作的网站如何发布(DedeCms后台添加编辑文章空白的解决方法)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9