بتل کد Battle Codeدارد باز می‌شود…

Two Pointers چالش 12 از جلسه‌ی 31، سخت

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

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 31: پیچیدگی زمانی و Big-O

بیشتر بخوان: حلقه while در پایتون: آموزش با مثال و بازی حدس عدد