# 735 题行星碰撞
# 题目链接
# 难度：中等
# 思路分析：
# 想
# 一
# 想
# 再
# 看
# 答
# 案
# 想
# 一
# 想
# 再
# 看
# 答
# 案
# 代码：
栈
var asteroidCollision = function(asteroids) {
let len = asteroids.length
let stack = []
for (let i = 0; i < len; i++) {
stack.push(asteroids[i]) // 一个一个值添加到栈里面 然后控制栈里面的元素
// 栈中有两个值才比较
// 验证最后一个值是负数最后第二个值是正数 它们才会碰撞
// 如果最后一个值是正数 最后第二个值是负数 它们不会碰撞
while (
stack.length >= 2 &&
stack[stack.length - 1] < 0 &&
stack[stack.length - 2] > 0
) {
// 获取绝对值
let last = Math.abs(stack[stack.length - 1])
let last2 = Math.abs(stack[stack.length - 2])
if (last === last2) {
stack.splice(stack.length - 2, 2) // 相同 一起销毁
} else if (last > last2) {
stack.splice(stack.length - 2, 1) // 最后一个值比较大 删除最后第二个
} else {
stack.splice(stack.length - 1, 1) // 最后一个值比较小 删除最后第二个
}
}
}
return stack
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
# 鼓励我一下：
觉得还不错的话，给我的项目点个star吧