力扣刷题735：行星碰撞C++

解题思路

1.正右左负
2.使用整数数组，左正右负才会发生碰撞
碰撞分三种情况：
	 容器尾的值大于要进入数值的绝对值时，表示为新值=0；新行星被老行星吸收了
	 容器尾的值等于要进入数值的绝对值时，表示为弹出尾部的值，新值=0；两个行星抵消了
	 容器尾的值小于要进入数值的绝对值时，表示为弹出尾部的值，保存新值； 新行星把老行星吃掉了

代码

class Solution {
public:
    vector<int> asteroidCollision(vector<int>& asteroids) {
        vector<int> res;//存返回的一维数组
        for(int ast : asteroids){//遍历整数数组
            while(res.size() != 0 && res.back() > 0 && ast < 0){//一维数组不为空或者左正右负才会发生碰撞
                if(res.back() > abs(ast)){//容器尾的值大于要进入数值的绝对值时
                    ast = 0;//新值=0
                }else if(res.back() == abs(ast)){//容器尾的值等于要进入数值的绝对值时
                    res.pop_back();//弹出尾部的值
                    ast = 0;//新值=0
                }else{//容器尾的值小于要进入数值的绝对值时
                    res.pop_back();//弹出尾部的值，保存新值
                }
            }
            if(ast != 0 ){
                res.push_back(ast);//新值判断后不为零，推入尾部
            }
        }
        return res;//返回一个一维数组
    }
};