יש לי מערך מסויים של מספרים לא ממויינים ואני לא מצליח להוציא ממנו את החזרות על המספרים
לדוגמא מערך שמכיל בתוכו ,2,4,5,7,5,8,7,2, התוצאה שאני אמור לקבל היא 2,5,7,8,4, לא משנה הסדר מכיוון שהדגש הוא על זה שלא ניתן למיין את המספרים לפני שמוציאים את התוצאה .
תודה מראש לעונים

אני יכול לחשוב רק על אלגוריתם לא הכי יעיל:
צור מערך חדש שיכיל (בסוף) את כל המספרים המיוחדים
עבור כל איבר במערך, בדוק אם הוא קיים במערך החדש.
אם קיים, התעלם ממנו. אחרת הוסף אותו למערך בצורה ממויינת.

אני חושב שהיעילות יוצאת עם חסם עליון של nlogn אבל אין לי כח להתחיל לחשב.

הסיבה שהמערך החדש יהיה ממוין היא כדי להקל על החיפוש של האיבר הבא (אפשר להשתמש בשיטת חיפוש בינארי ולקבל יעילות של logn)

מקווה שעזרתי

מבלי להעזר במיון, במידה וידוע תחום המספרים, ניתן ליצור מערך חדש (למען האמת עדיף וקטור) ולעבור על תחום המספרים ולבדוק האם הוא מופיע בתוך המערך. הצעה לשיפור תהיה להמיר את הערך לרשימה ולהוציא את האיברים שכבר סרקת

צור מערך ריק, ועבור על המערך המקורי במקביל לבדיקות הבאות:
1. אם הערך שאתה בודק כרגע במערך המקורי, נמצא במערך הריק* - התעלם מהערך והמשך לעבור על המערך המקורי.
2. אם הערך שאתה בודק כרגע במערך המקורי, לא נמצא במערך הריק - הוסף אותו למערך הריק.

[ * כמובן יכול להיות שהמערך ה"ריק" התמלא קצת באיברים בעקבות ההוספה... ]

ד"א לא הבנתי למה הכוונה ב-"שהדגש הוא על זה שלא ניתן למיין את המספרים לפני שמוציאים את התוצאה .".

עריכה:

בעצם, למה אנחנו מסתבכים?

תוסיף את כל הערכים שבמערך המקורי, אל מערך ריק, בתור מפתח(!!!) של המערך הריק.
כך, אם תכניס למערך ה"ריק" ערך שכבר קיים במערך המקורי (לדוגמא) 5 פעמים, הוא יהיה במערך ה"ריק" פעם אחת בלבד! כי הכנסת אותו בצורת מפתח.