נתון מערך של מספרים שיש בו שני מופעים מכל מספר פרט למספר אחד, שמופיע פעם אחת בלבד.
צריך למצוא במעבר אחד על המערך וללא זכרון נוסף את המספר הבודד.
אין הגבלות על הקלט.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2018
יוצרים Set. עוברים על כל המערך. אם הוא קיים ב-Set מוחקים אותו, אחרת מכניסים אותו.
בסוף התהליך אמור להיות איבר יחיד ב-Set, ותיתן לשלוף אותו set.iterator.nex
ספטמבר 2018
יצאת SET יצרת זיכרון נוסף...יכול ליצור גם משתנה לצורך העניין.
חברה המספקת מערכות מידע שמתפרסת על פני 18 מדינות ומרכזה בקריית עתידים בישראל. נס מתמחה במיקור חוץ וב-offshore, אינטגרציה של מערכות ופיתוח יישומים, תוכנה וייעוץ, אבטחת איכות והדרכה. נס משרתת למעלה מ-500 לקוחות במגזר הציבורי והפרטי. לנס למעלה מ-100 שותפים עסקיים ברחבי העולם.