华为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机试算法题库#
全部评论

相关推荐

2 3 评论
分享
牛客网
牛客企业服务