Điểm cố định (Fixed Point) trong Python

Cho mảng A các số nguyên duy nhất được sắp xếp tăng dần, cần trả về chỉ số nhỏ nhất i thỏa mãn A[i] == i. Trả về -1 nếu không tồn tại. Ví dụ: [-10, -5, 0, 3, 7] cho kết quả 3 vì A[3] = 3.

Để giải quyết:

• Với i từ 0 đến độ dài A:
  • Nếu i == A[i], trả về i
• Trả về -1

Ví dụ (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]))

Đầu vào

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

Kết quả

3