力扣735行星碰撞

给定一个整数数组 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 向右移动。由于移动方向相同的行星不会发生碰撞，所以最终没有行星发生碰撞。
说明:数组 asteroids 的长度不超过 10000。每一颗行星的大小都是非零整数，范围是 [-1000, 1000] 。

在读了一遍题目之后，我们应该首先我们确定下该算法所需要的数据结构：
思考ing
对 你想到了我们应该用栈Stack。
为什么用栈呢？
嗯首先我们的输入是一个数组，输出是一个数组，挨个的放数，然后再后面存进去的时候要和之前已经存进去的进行比较，直到合适的位置，也就是要后进先出。即栈。
我用的是Java自带的类库，你也可以自己用数组模仿实现，效果类似。
那么接下来，在我们数据结构清晰的情况下，进行算法设计就不是很难了，滴滴滴开车啦
我们首先对题目的情况再进行细致的分析，
1、当左边的全是负数，也就是向左飞，右边全是正数，也就是向右飞，就不会相撞，这时候我们就找到了第一个临界点，也就是左边全是负数时，突然右边来了一个正数，那么是不会发生碰撞的。
2、请问啥时会发生碰撞？答案是正数在左边时也就是正数先进栈，突然来了一个负数，这时候就会发生碰撞。碰撞会产生三种情况
2.1、当栈顶正数大于负数绝对值时，负数无作用，数组指针指向下一个，正数返回栈内
2.2、当正负数绝对值相同时，将栈顶元素推出。
2.3、当正数小于负数绝对值，负数存活，栈顶指针下移，和下一个栈顶指针比较，直到栈顶为负（1）或者是栈顶正数大于等于负数绝对值时（2.1，2.2）
我们再将栈转为数组进行输出，即得到结果。
综上所述算法解决

代码如下所示：

class Solution {
    public int[] asteroidCollision(int[] a) {
         Stack<Integer> stack=new Stack<>();
         int j=1;
         for(int i=0;i<a.length;i++){
             if(stack.empty()){
              stack.push(a[i]);  //  初始化栈         
              }
             else if((stack.peek()<0&&a[i]<0)||(stack.peek()>0&&a[i]>0)||(stack.peek()<0&&a[i]>0))
               {
                stack.push(a[i]);//当栈顶位置元素和数组下个正负一致，以及1情况
                j++;
                }    
             else{
                 if(stack.peek()>0&&a[i]<0){
                     if(-a[i]<stack.peek())//2.1
                     ;
                     else if(-a[i]==stack.peek()){
                         int rubish=stack.pop();//2.2
                     }
                     else{
                   while(!stack.empty()&&stack.peek()>0&&stack.peek()<(-a[i])){
                             stack.pop();//2.3，找到合适的位置
                         }
                         if(!stack.empty()&&stack.peek()==(-a[i])){
                             stack.pop();//插入数组元素
                         }
                         else if(stack.empty()||stack.peek()<0){
                             stack.push(a[i]);//插入数组元素
                         }
                         else
                           ;
                     }
                 }
             }
         }
          int[] temp= new int[stack.size()];
	       for(int i=0;i<temp.length;i++){//将栈转换为数组
	    	   if(stack.get(i)!=0){
	    		   temp[i]=stack.get(i);
	    	   }	    	  
	       }
	         return temp;  
    }
}

最后宣传下我个人的微信公众号，微信搜索：可及的小屋，有志向整副业，娱乐的程序员们，欢迎您的到来。谢谢。
100G程序员资料，自取哦！！