[leetCode]：Evaluate Reverse Polish Notation

语言：JAVA

思路：1、顺序遍历数组中的内容，如果不是'+'、'-'、'*'、'/'中的一个则入栈。

            2、若是'+'、'-'、'*'、'/'中的一个则从栈中弹出两个数，注意，先弹出的为第二操作数，后弹出的为第一操作数。执行number1 operator number2后将结果重新压入栈中。

            3、当遍历完数组后，从栈可取出结果。

代码：

public class Solution {    public int evalRPN(String[] tokens) {        Stack<Integer> number = new Stack<Integer>();String operator = "+-*/";for (int i=0; i<tokens.length; i++) {    Integer newOne = null;if (operator.contains(tokens[i])) {Integer second = number.pop();Integer first = number.pop();if (tokens[i].equals("+")) {newOne = first + second;} else if (tokens[i].equals("-")) {newOne = first - second;} else if (tokens[i].equals("*")) {newOne = first * second;} else if (tokens[i].equals("/")) {newOne = first / second;}} else {newOne = new Integer(tokens[i]);}number.push(newOne);}return number.pop().intValue();    }}