Junior — Middle
Πώς υλοποιείτε μια λειτουργία που καθορίζει το πρώτο στοιχείο ενός πίνακα που δεν υπάρχει σε έναν δεύτερο πίνακα;
sobes.tech AI
Απάντηση από AI
Για να προσδιορίσετε το πρώτο στοιχείο από το πρώτο πίνακα που δεν υπάρχει στον δεύτερο, μπορείτε να διατρέξετε τον πρώτο πίνακα και να ελέγξετε για κάθε στοιχείο αν περιέχεται στον δεύτερο. Στην πρώτη διαφορά, επιστρέψτε αυτό το στοιχείο.
Παράδειγμα σε Kotlin για Android:
fun firstMissingElement(arr1: Array<Int>, arr2: Array<Int>): Int? {
val set2 = arr2.toSet() // για γρήγορη αναζήτηση
for (element in arr1) {
if (element !in set2) {
return element
}
}
return null // αν όλα τα στοιχεία υπάρχουν στον δεύτερο πίνακα
}
Αυτή η προσέγγιση είναι αποδοτική και εύκολη στην υλοποίηση.