LeetCode #1064. Fixed Point

题目

1064. Fixed Point

---

解题方法

遍历数组，如果A[i] == i就返回，遍历结束就返回-1
时间复杂度：O(n)
空间复杂度：O(1)

---

代码

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