LeetCode7_整数反转

1 题目

LeetCode
给定一个整数，将其按位反转，返回反转后的数，如果反转后溢出则返回0

2 解

思路是官解的思路，仿照栈的想法将x从后向前取出并拼接成新的数字，拼接过程中对新数字进行判断，溢出则返回0.

    public int reverse(int x) {
        int rev=0;
        //从x的尾部取出 放入变量新的rev中
        while(x!=0){
            //取
            int temp = x % 10;
            x=x/10;
            //放
            if(rev>Integer.MAX_VALUE/10 || (rev==Integer.MAX_VALUE/10 && temp>7) )
                //前一半可以对不可能溢出的情况做了判断，后一半当最后一位比7大时确定溢出
                return 0;
            if(rev<Integer.MIN_VALUE/10 || (rev==Integer.MIN_VALUE/10 && temp<-8) )
                return 0;          
            rev=rev*10+temp;
        }
        return rev; 
    }

---

解这道题需要了解 x%10 会取出x的个位数，取出的个位数与x符号相同，所以不需要单独考虑x为负数的情况。