本文共 723 字，大约阅读时间需要 2 分钟。

题目：（简单）

标签：数学、二分查找

解法一：

class Solution:    def fixedPoint(self, A: List[int]) -> int:        for i, n in enumerate(A):            if i == n:                return i        return -1

解法二（二分查找）：

class Solution:    def fixedPoint(self, A: List[int]) -> int:        l, r = 0, len(A) - 1        ans = -1        while l <= r:            m = (l + r) // 2            if A[m] < m:                l = m + 1            elif A[m] > m:                r = m - 1            else:                ans = m                r = m - 1                        return ans

转载地址：https://dataartist.blog.csdn.net/article/details/110730724 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！