LeetCode 之 Reverse Integer — C++ 实现

Reverse Integer

 

Reverse digits of an integer.

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

将一个整数按数字翻转。

分析：

    每次取数字的最低位作为翻转后整数的最高位，计算时就要进行溢出判断，为防止溢出用 long long int 作为翻转后计算的结果。

注意：正数和负数的边界是不一样的。

class Solution {
public:
    int reverse(int x) {
        const int max = 0x7fffffff;  //int最大值  
        const int min = 0x80000000;  //int最小值  
        long long int rev = 0;
 
        while(x)
        {
            rev = 10*rev + x % 10;
            if((rev > max) || (rev < min)) //越界
            {
                return 0;
            }
            x = x / 10;
        }
        
        return rev;
    }
};