【leetcode】Reverse Integer（middle）☆

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

总结：处理整数溢出的方法

①用数据类型转换long  或 long long

②在每次循环时先保存下数字变化之前的值，处理后单步恢复看是否相等 （比③好）

③整体恢复，看数字是否相等。

思路：注意30000这样以0结尾的数字，注意越界时返回0.

我检查越界是通过把翻转的数字再翻转回去，看是否相等。

int reverse(int x) {
        int xx = abs(x);
        int ans = ;
        int zeros = ; //如果x = 2000 这种后面有很多0 那翻转后是2 再翻转还是2 需要乘以1000才能恢复成2000

        while(xx != )
        {
            int r = xx % ;
            xx /= ;
            ans = ans *  + r;
            if(ans == ) zeros *= ;
        }
        ans = (x < ) ? -ans : ans;

        //检测是否溢出 思路把数字重新翻转回去，看结果是否相同
        int anss = abs(ans), check = ;
        while(anss != )
        {
            int r = anss % ;
            anss /= ;
            check = check *  + r;
        }
        check = (x < ) ? -check : check;
        check *= zeros;

        if(check != x) //溢出了
            return ;
        else
            return ans;
    }

基于②的判断：

public int reverse(int x)
{
    int result = ;

    while (x != )
    {
        int tail = x % ;
        int newResult = result *  + tail;
        if ((newResult - tail) /  != result)
        { return ; }
        result = newResult;
        x = x / ;
    }

    return result;
}

基于①的判断：

int reverse(int x) {
        long num = abs((long)x);
        long new_num = ;
        while(num) {
            new_num = new_num* + num%;
            num /= ;
        }

        if (new_num > INT_MAX) {
            return ;
        }
        return (x< ? -*new_num : new_num);
    }