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 // եթե բոլոր տարրերը երկրորդ զանգվածում են
}
Այս մոտեցումը արդյունավետ է և հեշտ է իրականացնել։