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

更新于：2020-04-28

1K+ 浏览次数

开启你的职业生涯

完成课程即可获得认证

开始
广告