leetcode735.行星碰撞（中等）

碰撞类的题目基本套路都是栈：leetcode2211.统计道路上的碰撞次数
https://blog.csdn.net/zhangjiaji111/article/details/123645434
1.与那道题不同的是：这道题输出的顺序需要跟asteroids的顺序一样，向左的行星也需要入栈。
2.最后ans是从栈底到栈顶，所以用vector来模拟
3.判断碰撞：乘积为负数

class Solution {
public:
    vector<int> asteroidCollision(vector<int>& asteroids) {

        vector<int> ans;
        for (auto a : asteroids) {
            //当前行星发生爆炸的情况：
            if (ans.size() && a < 0 && ans.back() > 0) {
                if (ans.back() > abs(a)) {
                    //当前行星爆炸
                }else if (ans.back() == abs(a)){
                    //都爆炸
                    ans.pop_back();
                }else {
                    //栈顶行星爆炸
                    while (ans.size() && ans.back() > 0 &&ans.back() < abs(a)) {
                        ans.pop_back(); 
                    }
                    if (ans.empty() || ans.back() < 0) ans.push_back(a); 
                    else if (ans.back() == abs(a)) ans.pop_back(); //同时碰撞
                    //当前行星碰撞什么也不做所以就没写
                }
            }
            //当前行星不会发生爆炸的情况：
            else ans.push_back(a);
        }
        return ans;
    }
};