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实现爬取马云的微博功能示例)
- python3中super函数的基本用法(实例讲解Python3中abs函数)
- 闭包python讲解(详解Python循环作用域与闭包)
- 怎么用python实现链表(Python3实现的判断回文链表算法示例)
- python分词操作(Python英文文本分词无空格模块wordninja的使用实例)
- python编写自动发送微信信息(python实现向微信用户发送每日一句 python实现微信聊天机器人)
- python批量创建字典(Python编写合并字典并实现敏感目录的小脚本)
- wxpython控件如何移动(基于wxPython的GUI实现输入对话框1)
- python 接口测试怎么校验json数据(python接口自动化十七--Json 数据处理---一次爬坑记详解)
- python3字符串怎么操作(Python3字符串encode与decode的讲解)
- python常用的切片操作(使用python PIL库实现简单验证码的去噪方法步骤)
- python变量指向讲解(详解python中init方法和随机数方法)
- 时间日期python实例(Python之时间和日期使用小结)
- python基本运算符编程(对Python3 * 和 ** 运算符详解)
- python删除数据框重复变量(Python3删除排序数组中重复项的方法分析)
- python中list怎么用(详解python中list的使用)
- 虐待儿童是发泄支配欲的愚蠢行为(虐待儿童是发泄支配欲的愚蠢行为)
- 你或许不知道你隐藏的支配欲望(你或许不知道你隐藏的支配欲望)
- 把宽体丰田86卖了,换成7.5代高尔夫GTI玩起姿态与性能并存的改装(把宽体丰田86卖了)
- 大众推出了第五代高尔夫GT(大众推出了第五代高尔夫GT)
- 换代在即,现在是抄底 7.5代 高尔夫的最佳时机吗(换代在即现在是抄底)
- 2020年大众7.5代高尔夫R终结特别版 最后的呐喊(2020年大众7.5代高尔夫R终结特别版)
热门推荐
- vue怎么实现预览与放大(Vue实现牌面翻转效果)
- SQL SERVER中与内存相关的计数器
- extjs xtype的使用
- php100种算法(php实现的生成排列算法示例)
- 阿里云ECS实例中部署的Web网站运行速度慢的解决方法(阿里云ECS实例中部署的Web网站运行速度慢的解决方法)
- js淘宝购物车效果代码(JavaScript实现电商平台商品细节图)
- mysql实现mvc(mysql的MVCC多版本并发控制的实现)
- nginx配置详解(Nginx进程管理和重载原理详解)
- 最轻量web服务器(免费开源的几款Web服务器软件简介)
- phpstudy创建网站教程交流(phpStudy V8中创建与管理站点图文教程)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9