好资源导航 » 文章资讯 » Python查找数组中数值和下标相等的元素示例【二分查找】

Python查找数组中数值和下标相等的元素示例【二分查找】

2023-08-29 02:08:05 55

本文实例讲述了Python查找数组中数值和下标相等的元素。分享给大家供大家参考，具体如下：

题目描述：

假设一个单调递增的数组中的每个元素都是整数并且是唯一的。请编程实现一个函数，找出数组中任意一个数值等于其下标的元素，例如在数组【-3，-1，1，3，5】中，3和他的下标相等。

采用二分查找：如果数组中的数字小于下标，由于下标是-1的递减数列，但是数组中的元素差值大于等于-1，因此左边的不可能等于下标。如果数组中的数字大于下标，同理，之后的数字肯定都大于下标，往左边查找。

算法示例：

#-*-coding:utf-8-*-
#!python3
classSolution:
defnumberEqualSubscript(self,numbers):
ifnumbers==[]:
return-1
left=0
right=len(numbers)-1
while(left<=right):
middle=(left+right)>>1
ifnumbers[middle]==middle:
returnmiddle
elifnumbers[middle]
运行结果：

3

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python列表(list)操作技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。

返回顶部
514930285
czq8825@qq.com

Python查找数组中数值和下标相等的元素示例【二分查找】

热门推荐

随机推荐