Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Α16.12 · Το στοιχείο που υπάρχει δύο φορές

Διάλεξη 16, διαφάνεια 11 · Δυσκολία ★★☆ · programming · Κεφάλαια: 16

Θέλουμε μια συνάρτηση που παίρνει ως όρισμα έναν πίνακα ακεραίων και βρίσκει το στοιχείο που υπάρχει δύο φορές - όλα τα υπόλοιπα στοιχεία θα υπάρχουν ακριβώς μία φορά. Για παράδειγμα, αν δοθεί ο πίνακας {8, 1, 5, 42, 7, 3, 42} θα πρέπει να επιστρέψει την τιμή 42.

Υπόδειξη

Η απλή λύση συγκρίνει κάθε ζεύγος στοιχείων· προσέξτε να μη συγκρίνετε ένα στοιχείο με τον εαυτό του. Μετά σκεφτείτε πώς θα γινόταν ταχύτερα: τι αλλάζει αν ο πίνακας είναι ταξινομημένος, ή αν οι τιμές έχουν μικρό εύρος και μπορείτε να ξοδέψετε μνήμη;

Αριθμός στον οδηγό: Α16.12 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: slides-lec16-find-duplicate · Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec16-find-duplicate.html · Markdown (GitHub)