אני צריך לכתוב שיטה שמקבלת מערך ומחזירה אמת אם יש איבר שנמצא במערך רק פעם אחר ושקר אחרת, הבעיה שאני צריך לעשות את זה עם סיבוכיות זמן ריצה (O(N יש למישהו רעיון?

נערך 2013 במאי 1412 שנים על-ידי y6053287

יש לך הנחות על טווח האיברים במערך?

כן מספרים שלמים

זה לא טווח. טווח = מקסימום ומינימום.

זהו טווח אינסופי כמו שיש בלי סוף מספרים שלמים ככה גם הטווח, יותר ברור?

אפשר עם מפה.

אני צריך לכתוב שיטה שמקבלת מערך ומחזירה אמת אם יש איבר שנמצא במערך רק פעם אחר ושקר אחרת, הבעיה שאני צריך לעשות את זה עם סיבוכיות זמן ריצה (O(N יש למישהו רעיון?

השאלה שלך לא ברורה

במערך יש המון מספרים (זו לפחות ההנחה בשביל לדבר על סיבוכיות) - נקרא למערך Array

יש 3 אפשרויות שאני רואה כרגע לשאלה: מה מהן נכון?

* אתה צריך לבדוק האם מספר מסוים X קיים במערך Array בדיוק פעם אחת

* אתה צריך לבדוק האם כל מספר הקיים במערך Array קיים פעם אחת

* אתה צריך לבדוק האם ישנו מספר כלשהו שקיים פעם אחת ב-Array

די מובן שזו האפשרות השלישית. כמו שאמרתי - מפה בו ה-key הוא הערך במערך וה-value הוא מספר המופעים.