-
Notifications
You must be signed in to change notification settings - Fork 128
/
Evaluate Reverse Polish Notation.js
47 lines (42 loc) · 1.24 KB
/
Evaluate Reverse Polish Notation.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
/**
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /. Each operand may be an integer or another expression.
Some examples:
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
Subscribe to see which companies asked this question
*/
/**
* @param {string[]} tokens
* @return {number}
*/
var evalRPN = function(tokens) {
var stack = [],
len = tokens.length,
ch,
num,
i;
for (i = 0; i < len; i++) {
ch = tokens[i];
if (isNaN(parseInt(ch))) {
if (ch === '+') {
num = stack.pop() + stack.pop();
stack.push(num);
} else if (ch === '-') {
num = stack.pop();
num = stack.pop() - num;
stack.push(num);
} else if (ch === '*') {
num = stack.pop() * stack.pop();
stack.push(num);
} else if (ch === '/') {
num = stack.pop();
num = parseInt(stack.pop() / num);
stack.push(num);
}
} else {
stack.push(parseInt(ch));
}
}
return stack.pop();
};