בהינתן פונקציה אסינכורנית f(a) וקוראת לerror, & success callbacks
לפי מצ הפעולה
לכתוב פונקציה שמקבלת מערך a1,...an ומפעילה את מערךהresults
על תוצאות f(ai)
1. לפתור עם promises
2. לפתור בלי promises
קיבלת מערך של מספרים (שיכול להיות גדול מאוד) כתוב פונקציה שעוברת עליו ומחזירה את המספר שמופיע הכי הרבה פעמים במערך, דוגמה
עבור מערך ,3,2,3,4,3,45,67,3,8,2
המספר שיוחזר הוא 3 מכיוון שהוא מופיע 4 פעמים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2016
ניתן לשמור בהאשטייבל את המספרים מול מספר הפעמים שהם מופיעים ואז במעבר אחד לספור כמה פעמים כל אחד מופיע ולהחזיר את זה עם הערך הגבוה ביותר מההאשטייבל.
פתרון נוסף בלי שימוש בהאשטייבל (ממש ביקש לא להשתמש בהאשטייבל). ממיינים את המערך ואז עוברים על המערך תוך כדי ספירה שומרים תמיד את האיבר עם מספר המופעים הגדול ביותר שראינו עד עכשיו. אם האיבר הבא במערך שווה לאיבר הקודם, אנחנו מקדמים את הספירה, אם לא, מתחילים ספירה חדשה עבור האיבר הנוכחי.
אם הספירה הנוכחית עברה את הספירה של מספר המופעים הרב ביותר עד עכשיו, מעדכנים האיבר עם האיבר בספירה הנוכחית.
ממשיכים כך עד סוף המערך.