Python中怎么查找數(shù)組中數(shù)值和下標(biāo)相等的元素

這篇文章給大家介紹Python中怎么查找數(shù)組中數(shù)值和下標(biāo)相等的元素，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

題目描述：

假設(shè)一個單調(diào)遞增的數(shù)組中的每個元素都是整數(shù)并且是唯一的。請編程實(shí)現(xiàn)一個函數(shù)，找出數(shù)組中任意一個數(shù)值等于其下標(biāo)的元素，例如在數(shù)組【-3，-1，1，3，5】中，3和他的下標(biāo)相等。

采用二分查找：如果數(shù)組中的數(shù)字小于下標(biāo)，由于下標(biāo)是-1的遞減數(shù)列，但是數(shù)組中的元素差值大于等于-1，因此左邊的不可能等于下標(biāo)。如果數(shù)組中的數(shù)字大于下標(biāo)，同理，之后的數(shù)字肯定都大于下標(biāo)，往左邊查找。

算法示例：

# -*- 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))

運(yùn)行結(jié)果：

3

關(guān)于Python中怎么查找數(shù)組中數(shù)值和下標(biāo)相等的元素就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。