|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Бета
Оң жана бүтүн сандардын тизмеси берилди. Тизмедеги ар бир сан бир же эки жолу гана кезигиши мүмкүн. Эки жолу гана кезиккен сандардын тизмесин өсүү тартибинде чыгарып бергиле. Эгерде шартка ылайыктуу сандар такыр жок болсо, анда англисче EMPTY (Созсуз баш тамгалар менен) созун чыгаргыла.
Given an integer array nums of length n where all the integers of nums are in the range [1, n] and each integer appears once or twice, return an array of all the integers that appears twice.
You must write an algorithm that runs in O(n) time and uses only constant extra space.
Мисалдар:
input1: 4 3 2 7 8 2 3 1
output1: 2 3
input2: 1 1 2
output2: 1
input3: 1
output3: EMPTY
Для отправки решений необходимо выполнить вход.
|