মনে করুন A নামে একটি ইউনিক পূর্ণসংখ্যার অ্যারে আছে যা আর্ধেরোহী ক্রমে সর্টেড; আমাদের সবচেয়ে ছোট সূচক i বের করতে হবে যাতে A[i] == i। যদি এমন i না থাকে তবে -1 রিটার্ন করুন। যেমন অ্যারে [-10,-5,0,3,7] হলে আউটপুট ৩, কারণ A[3] = 3।
এটি সমাধান করার জন্য আমরা নিচের ধাপগুলো অনুসরণ করব:
- for i in range 0 to length of 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
