Python查找数组中数值和下标相等的元素示例【二分查找】
更新时间：2019年02月13日 11:15:45 作者：hustfc
这篇文章主要介绍了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相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python列表(list)操作技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了python小技巧——如何将变量保存在本地及读取，帮助大家更好的理解和使用Java，感兴趣的朋友可以了解下2020-11-11
这篇文章主要介绍了在python开发中，Flaks框架之上在URL链接中添加变量的实现方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-09-09
今天小编就为大家分享一篇pytorch实现mnist分类的示例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
简单了解python filter、map、reduce的区别
这篇文章主要介绍了简单了解python filter、map、reduce的区别,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-01-01
这篇文章主要给大家介绍了关于Python解析JSON数据的方法,解析JSON文件是Python中非常常见的操作,文中通过代码介绍的非常详细,需要的朋友可以参考下2023-09-09
解读调用jupyter notebook文件内的函数一种简单方法
这篇文章主要介绍了解读调用jupyter notebook文件内的函数一种简单方法，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-01-01
这篇文章主要介绍了python 视频下载神器(you-get)的具体使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
Python之NumPy(axis=0 与axis=1)区分详解
这篇文章主要介绍了Python之NumPy(axis=0 与axis=1)区分详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-05-05
这篇文章主要介绍了在Python中使用第三方模块的教程,是Python学习当中的基础知识,需要的朋友可以参考下2015-04-04
Python标准库之urllib和urllib3的使用及说明
这篇文章主要介绍了Python标准库之urllib和urllib3使用及说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
最新评论