最近,小多米突然对天文学产生了兴趣,一直在问什么是小行星?小行星会不会发生碰撞?
看着小多米兴致盎然的样子,我明白现在是时候考验下她小行星到底会不会碰撞了?
小行星的碰撞规则如下:
给定一个整数数组,代表一行小行星。对于每个小行星,绝对值表示其大小,符号表示其移动方向(正代表右,负代表左)。 每个小行星以相同的速度移动。返回所有碰撞发生后小行星的状态。 如果两颗小行星相遇,则较小的小行星会爆炸。 如果两者的大小相同,则两者都会爆炸。 沿同一方向移动的两颗小行星永远不会相遇。
小多米需要计算出给定的小行星们到底会不会碰撞?
样例1如下:
输入: [5, 10, -5]
输出: [5, 10]
解释: 10 和 -5 碰撞得 10. 而 5 和 10 永远不会碰撞.
样例2如下:
输入: [10, 2, -5]
输出: [10]
解释: 2 和 -5 碰撞后得到 -5. 然后 10 和 -5 碰撞剩下10.
上面就是算法中“小行星的碰撞”问题。聪明的你,知道怎么帮助小多米解决这个问题吗?