Столкновение астероидов
Medium
Астероиды на одной оси: знак — направление (>0 вправо, <0 влево), модуль — размер. Столкновение только когда правый летит влево, а слева от него есть летящий вправо: меньший уничтожается, при равных модулях — оба. Верните, кто останется слева направо.
5 → 10 → ← -5 5 → 10 → ( -5 разбит о 10 )
Примеры:
Вход:
[5, 10, -5]
Выход:
[5, 10]
Объяснение: −5 летит навстречу 10 и меньше по модулю → уничтожается; 5 и 10 оба вправо и не сталкиваются → [5,10].
Вход:
[8, -8]
Выход:
[]
Объяснение: 8 и −8 встречаются с равным размером → оба исчезают → [].
Вход:
[10, 2, -5]
Выход:
[10]
Объяснение: 2 сталкивается с −5 и гибнет; затем 10 сталкивается с −5 и уничтожает его → остаётся [10].
Ограничения:
1 <= asteroids.length <= 10^4
-1000 <= asteroids[i] <= 1000
asteroids[i] != 0
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!