通过率 52.4%
题目描述：
给定一个整数数组 asteroids，表示在同一行的小行星。
对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。
找出碰撞后剩下的所有小行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。
示例 1：
输入：asteroids = [5,10,-5]
输出：[5,10]
解释：10 和 -5 碰撞后只剩下 10 。 5 和 10 永远不会发生碰撞。
示例 2：
输入：asteroids = [8,-8]
输出：[]
解释：8 和 -8 碰撞后，两者都发生爆炸。
示例 3：
输入：asteroids = [10,2,-5]
输出：[10]
解释：2 和 -5 发生碰撞后剩下 -5 。10 和 -5 发生碰撞后剩下 10 。
示例 4：
输入：asteroids = [-2,-1,1,2]
输出：[-2,-1,1,2]
解释：-2 和 -1 向左移动，而 1 和 2 向右移动。 由于移动方向相同的行星不会发生碰撞，所以最终没有行星发生碰撞。
提示：
2 <= asteroids.length <= 104
-1000 <= asteroids[i] <= 1000
asteroids[i] != 0
思路：
由题可知，只有一种情况下两颗小行星才会发生碰撞，即左边的小行星向右移动（元素值为正），右边的小行星向左移动（元素值为负）
然后可以根据两个元素和的正负情况来判断谁会保留，若为正，则保留左边，为负保留右边，为0两者都不保留
1 /*JavaScript*/ 2 /** 3 * @param {number[]} asteroids 4 * @return {number[]} 5 */ 6 //23:37 7 var asteroidCollision = function(asteroids) { 8 for(let i=0; i<asteroids.length-1; ) { 9 if(asteroids[i]>0 && asteroids[i+1]<0) { 10 if(asteroids[i]+asteroids[i+1] > 0) { 11 asteroids.splice(i+1, 1) //移除右边小行星 12 }else if(asteroids[i]+asteroids[i+1]<0){ 13 asteroids.splice(i, 1) //移除左边小行星 14 i-- 15 }else { 16 asteroids.splice(i, 2) //两者都移除 17 i-- 18 } 19 }else { 20 i++ 21 } 22 } 23 return asteroids 24 };
不过用splice方法实现用时偏多，想必可以用栈的方法优化一下，之后再来补充吧~