3 במאי 2017

Single number on unsorted array

רמת קושי: קל

במערך מספרים לא ממוין, קיימים זוגות מספרים ומספר אחד בודד. עליך למצוא את המספר הבודד.


דרישות:
  • יעילות זמן - n
  • יעילות מקום - 1
  • המספרים במערך יהיו מסוג int

איך ניגשים:

צריך לעלות על רעיון שפותר את הבעיה, אחרת אי-אפשר לפתור.
בעיה מעצבנת, אבל דווקא בגלל זה כדאי להכיר אותה.

שימו לב - לא ניתן להשתמש במערך עזר.


קוד התחלתי:

אין תגובות:

הוסף רשומת תגובה