算法题：回文数

力扣    思路：用栈   

    public static boolean isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        if (x == 0) {
            return true;
        }
        //怎么取每位数字？
        String s = String.valueOf(x);
        int len = s.length();

        Stack stack = new Stack();
        for (int i = 0; i < len; i++) {
            if (i < len / 2) {
                stack.push(s.charAt(i));
            }
            if (len % 2 == 1 && i == len / 2) {
                continue;
            }
            if (i >= len / 2 && !stack.pop().equals(s.charAt(i))) {
                return false;
            }
        }
        return stack.isEmpty();
    }