LeetCode-007-反转整数

题目描述

给定一个 32 位有符号整数，将整数中的数字进行反转。

注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

示例

输入: 123
输出: 321

思路

使用栈存入每一个值，利用栈的先进后出进行反转，注意边界问题

解答

class Solution {
    public int reverse(int x) {
         int temp = 0,j=0;
        boolean flag = true;
        Stack<Integer> stack = new Stack<>();
        char[] s = String.valueOf(x).toCharArray();

        if (x > Integer.MAX_VALUE ||x < Integer.MIN_VALUE){
            return 0;
        }

        for (int i=s.length-1;i>=0;i--){
            stack.push(s[i]-48);
        }
        while (stack.size()>0){
            if (stack.peek() == -3){
                flag = false;
                stack.pop();
            }else {
                temp = (int) (temp + Math.pow(10,j)*(stack).pop());
                ++j;
            }
        }
        if (!flag){
            return -temp;
        }else {
            return temp;
        }
    }
}