扣丁学堂Python培训之查找数组中数值和下标相等的元素示例

2019-02-14 13:04:02 447浏览

今天扣丁学堂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学习路线图辅助学员学习，此外还有与时俱进的Python课程体系和Python视频直播课供大家学习，想要学好Python开发技术的小伙伴快快行动吧。扣丁学堂Python技术交流群：279521237。

 

【关注微信公众号获取更多学习资料】 

 

查看更多关于"Python开发资讯"的相关文章>