給定一個(gè)整數(shù)凑术，將其轉(zhuǎn)換成羅馬數(shù)字菇夸。
保證給定的整數(shù)在1到3999的范圍內(nèi)惰拱。
樣例
樣例 1:
輸入: [5, 10, -5]
輸出: [5, 10]
解釋: 10 和 -5 碰撞得 10. 而 5 和 10 永遠(yuǎn)不會(huì)碰撞.
樣例 2:
輸入: [10, 2, -5]
輸出: [10]
解釋: 2 和 -5 碰撞后得到 -5. 然后 10 和 -5 碰撞剩下10.
思路
1、使用 stack 來(lái)解題
2凛虽、循環(huán)數(shù)組 item
1死遭、如果大于 0 直接入棧
2、如果小于 0 遍歷非空 stach 如果 棧頂大于 0 并且棧頂小于item 的絕對(duì)值凯旋，則出棧
3殃姓、如果棧為空 或者 棧頂小于 0 入棧
4、如果 item 跟棧頂相加為 0 則出棧
public class Solution {
/**
* @param asteroids: a list of integers
* @return: return a list of integers
*/
public int[] asteroidCollision(int[] asteroids) {
// write your code here
Stack<Integer> stack = new Stack<>();
for (int item : asteroids) {
if (item > 0) {
stack.push(item);
} else {
while (!stack.isEmpty() && stack.peek() > 0 && stack.peek() < Math.abs(item)) {
stack.pop();
}
if (stack.isEmpty() || stack.peek() < 0) {
stack.push(item);
} else if (item + stack.peek() == 0) {
stack.pop();
}
}
}
int[] result = new int[stack.size()];
for (int i = stack.size() - 1; i >= 0; i--) {
result[i] = stack.pop();
}
return result;
}
}
