দুই-পয়েন্টার কৌশল দুটি সূচক ব্যবহার করে যা একটি ক্রমানুসারে চলে একটি একক পাসে সমস্যা সমাধান করতে — অনেক O(n²) বর্বর সমাধানকে O(n) এ রূপান্তরিত করে।
ধারণা
দুটি পয়েন্টার রাখুন (প্রায়ই প্রান্তে, অথবা একটি ধীর এবং একটি দ্রুত) এবং একটি শর্তের উপর ভিত্তি করে সেগুলি সরান, কাজ সংকুচিত করুন পুনরায় স্ক্যান না করে।
উদাহরণ: একটি সাজানো অ্যারেতে লক্ষ্য সমষ্টির জন্য জোড়া
():
lo, hi = , (arr) -
lo < hi:
s = arr[lo] + arr[hi]
s == target:
(lo, hi)
s < target:
lo +=
:
hi -=
two_sum_sorted([, , , , ], )
