Не более двух повторов
Medium
Дан отсортированный по неубыванию массив. Оставьте каждое значение не более двух раз (лишние одинаковые удалите на месте) и верните новую длину
k: значимый ответ — префикс длины k.Примеры:
Вход:
[1, 1, 1, 2, 2, 3]
Выход:
5
Объяснение: Из трёх единиц оставляем две: префикс [1,1,2,2,3] длины 5 → 5.
Вход:
[0, 0, 1, 1, 1, 1, 2, 3, 3]
Выход:
7
Объяснение: Четыре единицы сжимаются до двух: получается [0,0,1,1,2,3,3] длины 7 → 7.
Вход:
[1]
Выход:
1
Объяснение: Один элемент уже укладывается в лимит «не более двух» → длина 1.
Ограничения:
1 <= nums.length <= 3*10^4
Массив отсортирован неубывающе
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!