източник:
Наборът S
първоначално съдържа числа от 1 до n
. Но за съжаление, поради грешка в данните, едно от числата в комплекта се дублира с друг номер в набора, което води до повторение на едно число и загуба на друго число.
Даден е масив nums
, представляващ състоянието на данните на този набор след грешката. Вашата задача е първо да намерите числото, което се среща два пъти, и след това да намерите липсващото число. Върнете ги под формата на масив.
Пример 1:
Input: nums = [1,2,2,4] Output: [2,3]
Забележка:
- Даденият размер на масива ще бъде в диапазона [2, 10000].
- Числата на дадения масив няма да имат никакъв ред.
Моето C# решение е тук:
https://github.com/jiajionline/LeetcodeSolutionWithMultipleLanguages/tree/master/Set%20Mismatch