''' 假設(shè)一個單調(diào)遞增的數(shù)組里的每個元素都是整數(shù)并且是唯一的。 請編程實現(xiàn)一個函數(shù)找出數(shù)組中任意一個數(shù)值等于其下標的元素。 例如，在數(shù)組{-3, -1, 1, 3, 5}中，數(shù)字3和它的下標相等。 '''class Solution:def GetNumberSameAsIndex(self, data, num):if num < 0 or len(data) <= 0:return "please input right data or number"start = 0end = len(data) - 1while start <= end:mid = (start + end) // 2if data[mid] == num:return mid# 一個元素的值一旦大于他的下標，那么該元素右邊的值# 肯定都大于他的下標。因此從改元素左邊找就可以了elif data[mid] > mid:end = mid - 1# 同理，一個元素的值如果小于他的下標，# 那么左側(cè)的值也都不滿足條件elif data[mid] < mid:start = mid + 1return Nonea = Solution() a.GetNumberSameAsIndex([-3, -1, 1, 3, 5], 3)

總結(jié)

以上是生活随笔為你收集整理的Python剑指offer：数组中数值和下标相等的元素的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。