Skip to content

Commit 9ace233

Browse files
authored
Update 735-asteroid-collision.js
1 parent d2add3e commit 9ace233

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

735-asteroid-collision.js

+22
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,25 @@
1+
/**
2+
* @param {number[]} asteroids
3+
* @return {number[]}
4+
*/
5+
const asteroidCollision = function(asteroids) {
6+
const stk = [], n = asteroids.length, {abs} = Math
7+
for(const e of asteroids) {
8+
while(stk.length && stk.at(-1) > 0 && e < 0 && -e > stk.at(-1)) {
9+
stk.pop()
10+
}
11+
if(stk.length && stk.at(-1) > 0 && e < 0 && -e === stk.at(-1)) {
12+
stk.pop()
13+
}else if(stk.length && stk.at(-1) > 0 && e < 0 && -e < stk.at(-1)) {
14+
15+
}else stk.push(e)
16+
}
17+
return stk
18+
};
19+
20+
// another
21+
22+
123
/**
224
* @param {number[]} asteroids
325
* @return {number[]}

0 commit comments

Comments
 (0)