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字符串匹配之6种方法的使用详解)
- python里import的是什么(python中import与from方法总结推荐)
- nginxpython编写模块(Python开发之Nginx+uWSGI+virtualenv多项目部署教程)
- python3有哪些内置模块(Python3.5内置模块之os模块、sys模块、shutil模块用法实例分析)
- python坐标输入(python导入坐标点的具体操作)
- python socket 设置通信协议(详解python中TCP协议中的粘包问题)
- python编写pygame游戏怎么打包(python使用pygame模块实现坦克大战游戏)
- python中如何限制数字的个数(python 处理数字,把大于上限的数字置零实现方法)
- python爬取酷狗收费音乐(python爬取酷狗音乐排行榜)
- python 常用爬虫库(Python常用爬虫代码总结方便查询)
- python3.9.6生成的注册表(厉害了,Python也能操作注册表)
- 正则表达式在python的中的应用(Python中正则表达式的用法总结)
- python3.7.2 详细安装教程(python3.5安装python3-tk详解)
- 怎么查看python的安装路径(查看python安装路径及pip安装的包列表及路径)
- python外部如何调嵌套函数(python中嵌套函数的实操步骤)
- python的opencv图片识别(OpenCV-Python 摄像头实时检测人脸代码实例)
- 指天椒紫苏爆炒牛肉(指天椒紫苏爆炒牛肉)
- 谷雨前,吃牛羊肉别忘了吃河鲜,除湿还清热,加紫苏一炒特解馋(吃牛羊肉别忘了吃河鲜)
- 紫苏牛肉锅里滚一滚,香的鼻子都要掉了(紫苏牛肉锅里滚一滚)
- 每天都吃水果的好处(每天吃水果的好处与功效)
- 苹果15价格(苹果15价格512g官网)
- 春节放假几天(春节放假几天2023法定几天)
热门推荐
- 云服务器定时重启(云服务器无法正常关机/重启的几种原因)
- python怎么从数组中取内容(python调用c++ ctype list传数组或者返回数组的方法)
- mysql数据库简单优化(MySQL数据类型优化原则)
- python程序怎么打包(Python 实现文件打包、上传与校验的方法)
- web压力测试工具app(十款Web服务器性能压力测试工具)
- 怎么用html做一个导航栏(html+css 实现简易导航栏功能)
- 阿里云怎么开启tomcat权限(腾讯云服务器tomcat端口无法访问的解决方法)
- datatable和list的转换
- php支付系统(php实现的支付宝网页支付功能示例基于TP5框架)
- python爬取百度搜索pdf文档(Python实现的爬取百度文库功能示例)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9