Python में फिक्स्ड पॉइंट

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

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

• i के लिए 0 से A की लंबाई तक
  • यदि i = A[i], तो i लौटाएं
• -1 लौटाएं

उदाहरण (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]))

इनपुट

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

आउटपुट

3