LeetCode --Reverse Integer

题目

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

分析

这个要注意几点：
1.对负数如何处理？
2.如果是100等反转过来为多少呢？
3.反转的数溢出了如何处理？怎么判断溢出？

解答

1.负数先处理为正数，然后输出时再处理成负数即可
2.100反转过来当成1
3.溢出是最困难的，例如，一个很大的数，他溢出就会发生截断效应，让程序无法判断这是否溢出。例如，8Bit，最大是255，那么一个数是 245，反转为542，发生溢出，结果变成了542%255，那么怎么判断？这个问题，之前困扰了我很久，解决办法是，用一个比8bit大的类型数去存下这个542，再拿去和255比较。那么在这个题目中，是32bit的int类型，那么我们用8字节的long类型去保存，再去判断溢出，在返回的时候，再将long截断为int类型即可。

代码（java版本）

public class Solution 
{
    public int reverse(int x) 
    {

        //处理负数,j将其变为正数，再用flag标记一下
        int flag = 0;
        if(x < 0)
        {
            x = -x;
            flag = -1;
        }

        //算法核心部分,用一个long类型的ret去解决判断溢出问题
        long ret = 0;
        while(x != 0)
        {
            ret = ret * 10 + x % 10;
            x /= 10;
        }

        //判断是否溢出
        if(ret > Integer.MAX_VALUE || ret < Integer.MIN_VALUE)
        {
            ret = 0;
        }

        //处理负数
        if(flag == -1)
        {
            ret = -ret;
        }

        return (int)ret;
    }
}