150. 逆波兰表达式求值

方法一：栈

/*** @param {string[]} tokens* @return {number}*/
var evalRPN = function(tokens) {const stack = [];for (const token of tokens) {if (isNaN(Number(token))) {  // 非数字const n2 = stack.pop();  // 出栈两个数字const n1 = stack.pop();switch (token) {  // 判断运算符类型，算出新数入栈case "+":stack.push(n1 + n2);break;case "-":stack.push(n1 - n2);break;case "*":stack.push(n1 * n2);break;case "/":stack.push(n1 / n2 | 0);break;}} else {  // 数字stack.push(Number(token));}}return stack[0];    // 因没有遇到运算符而待在栈中的结果
};