leetcode 第7题 Reverse Integer

来源：互联网发布：ubuntu 16.04 lts 编辑：程序博客网时间：2024/05/13 11:01

刚开始我以为这个题会很简单，但是没有想到的是就卡在了判断溢出上。。。

看了很多大神们的处理方法，我总结了几种比较简单的处理方法。

第一种，反正我是怎么也想不到这种方法，就是在反向计算的输出过程中做溢出处理：

class Solution{public:    int reverse(int x){int y = 0;int n;while(x != 0){n = x%10;if(y > INT_MAX/10 || y < INT_MIN/10){return 0;}y = y*10 + n;x /= 10;}return y;}};

第二种，比较巧妙的一种方法，就是先用long long int型保存数据，然后再比较。

long long本质上还是整型，只不过是一种超长的整型。

int型：32位整型，取值范围为-2^31 ~ (2^31 - 1) .
long：在32位系统是32位整型,取值范围为-2^31 ~ (2^31 - 1)；在64位系统是64位整型,取值范围为-2^63 ~ (2^63 - 1)
long long：是64位的整型，取值范围为-2^63 ~ (2^63 - 1)。

class Solution{public:    int reverse(int x){long long int y = 0;int n;while(x != 0){n = x%10;y = y*10 + n;x /= 10;}if(y > INT_MAX || y < INT_MIN){    return 0;}return y;}};

0 0