Two Pointers چالش 12 از جلسهی 31، سخت
خط اول یک لیست مرتب صعودی از اعداد صحیح و خط دوم عدد target. با دو اشارهگر left = 0 و right = n - 1 این الگوریتم را اجرا کنید: تا وقتی left < right، یک گام بشمارید؛ اگر جمع برابر target بود متوقف شوید، اگر کمتر بود left و اگر بیشتر بود right را حرکت دهید. چاپ کنید <a> + <b> = <target> یا none، و سپس steps=<تعداد گامها>.
راهنما و جواب این چالش · برگشت به درس جلسهی 31: پیچیدگی زمانی و Big-O
بیشتر بخوان: حلقه while در پایتون: آموزش با مثال و بازی حدس عدد