题目：
难度：Middle
相关话题：栈
根据逆波兰表示法 ，求表达式的值。
有效的运算符包括 + , - , * , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
说明：
示例1：
输入: ["2", "1", "+", "3", "*"]
输出: 9
解释: ((2 + 1) * 3) = 9
示例2：
输入: ["4", "13", "5", "/", "+"]
输出: 6
解释: (4 + (13 / 5)) = 6
示例3：
输入: ["10", "6", "9", "3", "+", "-11", "*", "/", "*", "17", "+", "5", "+"]
输出: 22
解释:
((10 * (6 / ((9 + 3) * -11))) + 17) + 5
= ((10 * (6 / (12 * -11))) + 17) + 5
= ((10 * (6 / -132)) + 17) + 5
= ((10 * 0) + 17) + 5
= (0 + 17) + 5
= 17 + 5
= 22
思路：
因为题目指出了表达式总是有效的，因此使用stack，遇到数字则push，遇到运算符号，则pop2个拿出来运算后再push。
注意：除数取整不能使用Math.floor，应该使用Math.trunc或者~~。
/**
* @来源： Javascript中文网 - 前端进阶资源教程 https://www.javascriptc.com/
* @介绍：一个致力于帮助开发者用代码改变世界为使命的平台，每天都可以在这里找到技术世界的头条内容
* @param {string[]} tokens
* @return {number}
*/
var evalRPN = function(tokens) {
let stack=[]
for(let cur of tokens){
if(cur==="+") stack.push(stack.pop()+stack.pop())
else if(cur==="*") stack.push(stack.pop()*stack.pop())
else if(cur==="-") stack.push(-stack.pop()+stack.pop())
else if(cur==="/") stack.push(~~(1/stack.pop()*stack.pop()))
else stack.push(+cur)
}
return stack[0]
};
扩展阅读：