# 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

# 鼓励我一下:

觉得还不错的话,给我的项目点个star

# 点个Star支持我一下~

最后更新时间: 7/2/2020, 4:27:35 PM