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

Α16.14 · Το στοιχείο χωρίς ζευγάρι

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

Έχω έναν πίνακα ακεραίων και όλα τα στοιχεία του είναι διπλά εκτός από ένα. Πώς το βρίσκω αποδοτικά;

Υπόδειξη

Υπάρχει τελεστής bit για τον οποίο ένας αριθμός «ακυρώνει» τον εαυτό του και το 0 είναι ουδέτερο στοιχείο. Στοχεύστε σε ένα πέρασμα από τον πίνακα, χωρίς βοηθητικό πίνακα και χωρίς ταξινόμηση.

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