>> זאַמילאַ טשאַן: דער ערשטער זאַך איר זאל באַמערקן וועגן געפינען איז אַז מיר שוין
האָבן קאָוד געשריבן פֿאַר אונדז.
דעם איז גערופן פאַרשפּרייטונג קאָד.
אַזוי מיר ניטאָ ניט נאָר שרייבט אונדזער אייגן קאָד פון קראַצן ענימאָר.
גאַנץ, מיר 'רע פילונג אין די וווידז אין עטלעכע פאַר - יגזיסטינג קאָד.
>> די פינד.ק פּראָגראַם פּראַמפּס פֿאַר נומערן צו פּלאָמבירן די כייסטאַק, אָנפֿרעגן די
כייסטאַק פֿאַר אַ באַניצער דערלאנגט נאָדל, און עס טוט דעם דורך פאַך סאָרט און
זוכן, פאַנגקשאַנז דיפיינד אין העלפּערס.ק.
אַזוי פינד.ק איז געשריבן שוין.
דיין אַרבעט איז צו שרייַבן העלפּערס.
>> אַזוי וואָס זענען מיר טאן?
מיר ניטאָ ימפּלאַמענינג צוויי פאַנגקשאַנז.
זוכן, וואָס קערט אמת אויב אַ ווערט איז געפונען אין דער כייסטאַק, אומגעקערט
פאַלש אויב די ווערט איז ניט אין דער כייסטאַק.
און דעמאָלט מיר ניטאָ אויך ימפּלאַמענינג סאָרט, וואָס סאָרץ די מענגע גערופן וואַלועס.
אַזוי לאָזן ס מאַכנ זוכן.
>> זוכן איז איצט ימפּלאַמענטאַד ווי אַ לינעאַר זוכן.
אבער איר קענען טאָן פיל בעסער ווי אַז.
לינעאַר זוכן איז ימפּלאַמענטאַד אין אָ פון N צייַט, וואָס איז גאַנץ פּאַמעלעך, כאָטש עס
קענען זוכן קיין רשימה געגעבן צו עס.
דיין אַרבעט איז צו מאַכשער ביינערי זוכן, וואָס האט לויפן צייַט אָ פון קלאָץ N.
אַז ס שיין שנעל.
>> אבער עס ס אַ סטיפּיאַליישאַן.
ביינערי זוכן קענען בלויז זוכן דורך פאַר - אויסגעשטעלט רשימות.
וואָס איז אַז?
נו, לאָזן ס קוק בייַ אַ בייַשפּיל.
געגעבן אַ מענגע פון ​​וואַלועס, די כייסטאַק, מיר ניטאָ געגאנגען צו זיין קוקן
פֿאַר אַ נאָדל, און אין דעם למשל, דער ינטאַדזשער 3.
>> די וועג אַז ביינערי זוכן אַרבעט איז אַז מיר פאַרגלייַכן די מיטל ווערט פון
די מענגע צו די נאָדל, פיל ווי ווי מיר געעפנט אַ טעלעפאָנירן בוך צו די מיטל
בלאַט אין וואָך 0.
אַזוי נאָך קאַמפּערינג די מיטל ווערט צו די נאָדל, איר קענען אַוועקוואַרפן אָדער די
לינקס אָדער די רעכט העלפט פון די מענגע דורך טייטנינג דיין גווול.
אין דעם פאַל, זינט 3, אונדזער נאָדל, איז ווייניקער ווי 10, די מיטל ווערט, די
רעכט געבונדן קענען פאַרמינערן.
>> אבער פּרובירן צו מאַכן אייער גווול ווי ענג ווי מעגלעך.
אויב די מיטל ווערט איז ניט דער נאָדל, דעמאָלט איר וויסן אַז איר טאָן ניט דאַרפֿן צו
אַרייַננעמען עס אין אייער זוכן.
אַזוי דיין רעכט געבונדן קענען פאַרשטייַפן די זוכן גווול נאָר אַ קליינטשיק ביסל מער,
און אַזוי אויף און אַזוי אַרויס, ביז איר געפינען דיין נאָדל.
>> אַזוי וואָס טוט די פּסעוודאָ קאָד קוק ווי?
נו, בשעת מיר ניטאָ נאָך קוקן דורך דער רשימה און נאָך האָבן
יסודות צו קוקן אין, מיר נעמען די מיטל פון דער רשימה און פאַרגלייַכן אַז
מיטל ווערט צו אונדזער נאָדל.
אויב זיי ניטאָ גלייַך, דעמאָלט אַז מיטל מיר 'ווע געפונען די נאָדל, און מיר קענען
צוריקקומען אמת.
>> אַנדערש, אויב די נאָדל איז ווייניקער ווי די מיטל ווערט, דעמאָלט אַז מיטל מיר
קענען אַוועקוואַרפן די רעכט העלפט און פּונקט זוכן די לינק זייַט פון די מענגע.
אַנדערש, מיר וועט זוכן די רעכט זייַט פון די מענגע.
און אין די סוף, אויב איר טאָן ניט האָבן קיין מער יסודות לינק צו זוכן אָבער איר
האָבן ניט געפונען דיין נאָדל נאָך, דעמאָלט איר צוריקקומען פאַלש.
ווייַל די נאָדל באשטימט איז ניט אין דער כייסטאַק.
>> איצט, איינער ציכטיק זאַך וועגן דעם פּסעוודאָ קאָד אין ביינערי זוכן איז אַז עס קענען
זיין ינטערפּראַטאַד ווי אָדער אַ יטערייטיוו אָדער רעקורסיווע ימפּלאַמענטיישאַן.
אַזוי עס וואָלט זיין רעקורסיווע אויב איר גערופן די זוכן פֿונקציע ין דער זוכן
פונקציאָנירן אויף אָדער העלפט פון די מענגע.
מיר וועט דעקן רעקורסיאָן אַ ביסל שפּעטער אין דעם קורס.
אבער טאָן וויסן אַז עס איז אַן אָפּציע אויב איר 'ד ווי צו פּרובירן.