Не более двух повторов

Medium
Дан отсортированный массив. Удалите лишние повторы так, чтобы каждое значение встречалось не более двух раз, и верните новую длину k.

Примеры:

Вход: [1, 1, 1, 2, 2, 3]
Выход: 5
Вход: [0, 0, 1, 1, 1, 1, 2, 3, 3]
Выход: 7
Вход: [1]
Выход: 1

Ограничения:

1 <= nums.length <= 3*10^4 Массив отсортирован неубывающе

Теги:

Часто на собесе Два указателя Массивы

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!