leetcode735. 行星碰撞

怼烎@ 2022-09-12 02:49 209阅读 0赞

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_11_color_FFFFFF_t_70_g_se_x_16]  
特么的可信考试，明明题很简单，但是自己是个撒比，条件没考虑全

思路

1.  栈

代码

/** * Note: The returned array must be malloced, assume caller calls free(). */
    int* asteroidCollision(int* arr, int arrLen, int* returnSize){ 
        int *outBuf = (int*)malloc(sizeof(int)*arrLen);
            if (arrLen == 1) { 
            outBuf[0] = arr[0];
            return 1;
        }
        int i = 0 ;
        int l = -1;
        while (i < arrLen) { 
            if (l < 0) { 
               // printf("%d %d %d \n",arrLen,l,i);
                outBuf[++l] = arr[i++];
            } else if (arr[i] > 0) { 
                outBuf[++l] = arr[i++];
            } else if (arr[i] < 0) { 
                if (abs(outBuf[l]) > abs(arr[i]) && outBuf[l] > 0) { 
                    i++;
                } else if (abs(outBuf[l]) == abs(arr[i]) && outBuf[l] > 0) { 
                    l--;
                    i++;
                } else if (abs(outBuf[l]) < abs(arr[i]) && outBuf[l] > 0) { 
                    while (l>=0 &&abs(outBuf[l]) < abs(arr[i]) && outBuf[l] > 0 ) { //特么的l判断要在前面，不然有些例子会编译报错。
                        l--;
                    }
                    //outBuf[++l] = arr[i++];//特么的猪脑子，还有可能遇到相等的，那还得消，再走一遍循环就行
                } else { 
                    outBuf[++l] = arr[i++];
                }
            }
        }
        * returnSize = l+1;
        return outBuf;
    }

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_11_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/ce4a7a3d43034a6c97696295a0bd996d.png