पायथन में निश्चित बिंदु

मान लीजिए कि हमारे पास अद्वितीय पूर्णांकों की एक सरणी A है जिसे आरोही क्रम में क्रमबद्ध किया गया है, हमें सबसे छोटी अनुक्रमणिका i लौटानी होगी जो A[i] ==i को संतुष्ट करती है। वापसी -1 यदि ऐसा नहीं है तो i मौजूद है। तो अगर सरणी [-10,-5,0,3,7] की तरह है, तो आउटपुट 3 होगा, क्योंकि ए [3] =3 आउटपुट 3 होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• i के लिए 0 से A की लंबाई के बीच
  • अगर मैं =ए[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]

आउटपुट

3