题解 | #后缀表达式求值#

/**
 *
 * @param tokens string字符串一维数组
 * @return int整型
 */
function evalRPN(tokens) {
  // write code here
  var res = [];
  let sum = 0;
  for (let i = 0; i < tokens.length; i++) {
    let d = tokens[i];
    if (isNaN(d)) {
      let r2 = res.pop();
      let r1 = res.pop();
      if (d === "+") sum = r1 + r2;
      if (d === "-") sum = r1 - r2;
      if (d === "*") sum = r1 * r2;
      if (d === "/") {
        sum = Math.floor(r1 / r2);
        sum = sum < 0 ? sum + 1 : sum;
      }
      res.push(sum);
    } else {
      res.push(parseInt(d));
    }
  }
  return res.pop();
}
module.exports = {
  evalRPN: evalRPN,
};