Task 76_1. Перестановка массива
UniLecsЗадача: дан массив из N натуральных чисел. Необходимо определить, является ли он перестановкой первых N натуральных чисел.
Входные данные: массив из N натуральных чисел, где N <= 10000.
Вывод: Вывести 0, если массив является перестановкой, в противном случае вывести минимальное число, не входящее в эту последовательность.
Пример:
1. Arr = [ 1, 4, 2, 5, 6 ]
Вывод: 3
2. Arr = [ 1, 4, 2, 5, 6, 3 ]
Вывод: 0
Реализация:
- @asm0dey, Kotlin. По хорошему это решение нельзя было публиковать, т.к. оно использует все функции из коробки. Но у нас не часто появляются решения на Kotlin, поэтому оставим его тут :)
https://try.kotlinlang.org/#/UserProjects/lcg99v86l4sd8sghndqbrje280/1vfuuld6tst47g1afpnrdjbsnq
2. Антон, Rust
https://gist.github.com/AnthonyMikh/9345750ea64e2a654b18488c661ff322
Тест:
https://play.rust-lang.org/?gist=67bb7499c4672b2ea22616f20fa93f97&version=stable
3. @mikhail_01, Python
https://gist.github.com/unilecs/02b849cc0b53592874425942f276e2ca
4. @LostInKadath, Python
5. @jinxonik, C
https://gist.github.com/unilecs/8fdeb8ddaf3e52543c7f74daffb74b0f
6. @tvolf, PHP
https://gist.github.com/tvolf/a91de9c039ee48e9ac02de658ef831e6
7. @beraliv, JS
https://gist.github.com/Beraliv/8a39c2ffdfca7e53ed431b15999d5600
8. @ESERGLY, Python
9. Petro Havryliuk, C++
https://gist.github.com/petrogavriluk/2add8edd5522fb854031f406b3bcc432
10. @Kostigan, Python
https://gist.github.com/unilecs/cc57555f34ebb0d8c80a3cc7a20845fa
11. @abdujabbor1987, GO