逆波兰表达式求值

根据逆波兰表示法，求表达式的值。
示例 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
运用栈，若下一个入栈的元素为“+”，“-”，“*”，“/”，则把栈中的前两个数据出栈，进行运算后再入栈。

public class Solution {
    public int EvalRPN(string[] tokens) {
        Stack<int> temp=new Stack<int>();
        int i=0;
        while(i<tokens.Length)
        {
            int k=0;
            if(int.TryParse(tokens[i],out k))
            {
                temp.Push(k);
            }
            else
            {
                var x2=temp.Pop();
                var x1=temp.Pop();
                if(tokens[i]=="+")
                {
                    temp.Push(x1+x2);
                }
                else if(tokens[i]=="/")
                {
                    temp.Push(x1/x2);
                }
                else if(tokens[i]=="-")
                {
                    temp.Push(x1-x2);
                }
                else if(tokens[i]=="*")
                {
                    temp.Push(x1*x2);
                }
            }
            i++;
        }
        return temp.Pop();
    }
}

执行用时 :116 ms, 在所有 C# 提交中击败了88.37%的用户
内存消耗 :25.5 MB, 在所有 C# 提交中击败了5.56%的用户