leetcode 7反转整数

7. 反转整数

随机一题

---

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

示例 1:

输入:123

输出:321

 示例 2:

输入:-123

输出:-321

示例 3:

输入:120

输出:21

注意:

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

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

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。
思想：不断的➗10，得到余数，再加余数不断乘10，重点在于如何表示范围，至今没有想到更好的办法。
 

class Solution {
public:
    int reverse(int x) {
        long lreverse=0;
        int tmp=abs(x);
        while(tmp>0)
        {
            lreverse=lreverse*10+tmp%10;
            if(lreverse>2147483648)
            {
                return 0;
            }
            tmp=tmp/10;
        }
        return (int) (x>0?lreverse:-lreverse);            
        
    }
};