Python 中的定點數

假設我們有一個按升序排列的唯一整數陣列 A，我們必須返回滿足 A[i] == i 的最小索引 i。如果不存在這樣的 i，則返回 -1。因此，如果陣列類似於 [-10,-5,0,3,7]，則輸出將是 3，因為 A[3] = 3 輸出將是 3。

要解決此問題，我們將按照以下步驟操作 -

• 對於 A 長度為 0 到 length 的 i
  • 如果 i = A[i]，則返回 i
• 返回 -1

示例（Python）

讓我們看看以下實現以更好地理解 -

 即時演示

class Solution(object):
   def fixedPoint(self, A):
      for i in range(len(A)):
         if i == A[i]:
            return i
      return -1
ob1 = Solution()
print(ob1.fixedPoint([-10,-5,0,3,7]))

輸入

[-10,-5,0,3,7]

輸出

3

Arnab Chakraborty

更新於：2020-04-28

1K+ 瀏覽次數

開啟你的職業生涯

完成課程即可獲得認證

開始