算法:什么是小行星的碰撞问题?

在这里插入图片描述
最近,小多米突然对天文学产生了兴趣,一直在问什么是小行星?小行星会不会发生碰撞?

看着小多米兴致盎然的样子,我明白现在是时候考验下她小行星到底会不会碰撞了?

小行星的碰撞规则如下:
给定一个整数数组,代表一行小行星。对于每个小行星,绝对值表示其大小,符号表示其移动方向(正代表右,负代表左)。 每个小行星以相同的速度移动。返回所有碰撞发生后小行星的状态。 如果两颗小行星相遇,则较小的小行星会爆炸。 如果两者的大小相同,则两者都会爆炸。 沿同一方向移动的两颗小行星永远不会相遇。

小多米需要计算出给定的小行星们到底会不会碰撞?

样例1如下:

输入: [5, 10, -5]
输出: [5, 10]
解释: 10 和 -5 碰撞得 10. 而 5 和 10 永远不会碰撞.

样例2如下:

输入: [10, 2, -5]
输出: [10]
解释: 2 和 -5 碰撞后得到 -5. 然后 10 和 -5 碰撞剩下10.

上面就是算法中“小行星的碰撞”问题。聪明的你,知道怎么帮助小多米解决这个问题吗?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值