华为OD最新面试题2 - 手撕代码6月份
行星碰撞
PS:面试官对原题做了修改,请注意对比不同
题目描述
给定一个整数数组planets,表示在同一行的行星。
对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向左移动,负表
示向右移动)。每一颗行星以相同的速度移动。
找出碰撞后身下的所有行星。碰撞规则:两个行星相互碰撞,较小的行星会爆炸。如果两颗行星大小相
同,则两颗行星都会爆炸。两颗移动方向相同的行星,永远不会发生碰撞。
示例1:
输入:planets = [-5,-10,5]
输出:[-5,-10]
解释:-10和5进行碰撞后只剩下-10,-5和-10永远不会发生碰撞
示例2:
输入:planets = [-8,8]
输出:[]
解释:-8和8进行碰撞后,全部行星都爆炸了。剩下为空。
答案评论区留下你的看法,欢迎讨论
华为OD机试2024年D卷真题目录
https://www.nowcoder.com/discuss/637324711520681984
#华为##华为od##华为OD##华为od题库##华为OD机试算法题库#