AsteroidCollision.go

func asteroidCollision(asteroids []int) []int {
    if len(asteroids) <= 1 {
        return asteroids
    }
    last := []int{asteroids[0]}
    
    for _, ast := range asteroids[1:] {
        for {
            if len(last) == 0 {
                last = append(last, ast)
                break
            }
            top := last[len(last)-1]
            if top * ast > 0 {
                last = append(last, ast)
                break
            } else if top * ast < 0 {
                if top < 0 && ast > 0 {
                    last = append(last, ast)
                    break
                } else {
                    absTop := math.Abs(float64(top))
                    absAst := math.Abs(float64(ast))
                    if absTop < absAst {
                        last = last[:len(last)-1]
                    } else if absTop == absAst {
                        last = last[:len(last)-1]
                        break
                    } else {
                        break
                    }
                }
            }
        }
    }
    return last
}