算法的实战（三）：LeetCode -- reverse

一 题目描述

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

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

 

二 解题思路

1.将反转的数 x%10得到他的余数即是该x的尾数

2.然后将反转的数 x /=10 每次除于10 ，即将尾数向左移动一位，再%10得到将得到原来反转的数x的倒数第二个数，以此类推，直到余数为0

3. 需要注意的点是，每一次构建反转数的时候可能会超过32位，所以还是需要一个int最高位和最低位的判断

 

三 代码实战

public static int reverse (int x) {
        int reverse = 0;
        while (x!=0){
            reverse = reverse * 10 + x % 10;
            x/=10;
        }
        if(reverse>Integer.MAX_VALUE||reverse<Integer.MIN_VALUE){
            return 0;
        }

        return reverse;
    }