পাইথনে ফিক্সড পয়েন্ট

ধরুন আমাদের কাছে একটি অনন্য পূর্ণসংখ্যার একটি অ্যারে আছে যা আরোহী ক্রমে সাজানো হয়েছে, আমাদেরকে সবচেয়ে ছোট সূচক i ফেরত দিতে হবে যা A[i] ==iকে সন্তুষ্ট করে। রিটার্ন -1 যদি না থাকে তাহলে। সুতরাং যদি অ্যারে [-10,-5,0,3,7] এর মত হয়, তাহলে আউটপুট হবে 3, A[3] =3 হিসাবে আউটপুট হবে 3।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• আমি 0 থেকে A
  এর দৈর্ঘ্যের মধ্যে
  • যদি 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]

আউটপুট

3