파이썬의 고정 소수점

오름차순으로 정렬된 고유한 정수의 배열 A가 있다고 가정하고 A[i] ==i를 충족하는 가장 작은 인덱스 i를 반환해야 합니다. 그러한 i가 없으면 -1을 반환합니다. 따라서 배열이 [-10,-5,0,3,7]과 같으면 출력은 3이 되고 A[3] =3이므로 출력은 3이 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

0에서 A의 길이 범위에 있는 i의 경우
- i =A[i]이면 i를 반환합니다.
반환 -1

예제(파이썬)

더 나은 이해를 위해 다음 구현을 살펴보겠습니다. −

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]