LeetCode题解 第四周

1.Reverse Integer

https://leetcode.com/problems/reverse-integer/description/

Reverse digits of an integer.

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

Example：

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

Dfficulty：Easy

Explanation：

1、这道题相对来说比较简单（放假偷懒了，挑了个水题来做下），基本思路就是求出从低到高求出每个数位上的数字，然后将这些数字顺序翻过来组成一个新的整数。各个数位上的数字求值是利用除法和求余来实现，每次将x%10则可求出最低数位上的数字，然后令x=x/10。这样做能够令每个数位上的数字向低数位移动一个数位。与此同时，将求得的数字加到结果整数之中去。如此循环直到x=0，则求出了所要的结果。

2、这个题目需要考虑的地方就是，输入是一个32位的有符号数。因此翻转之后得到的数字有可能超过了32位有符号数所能表示的最大数字。对于这个问题，可以一开始将结果数字设置为long或者long long类型，这样就可以避免翻转计算后溢出导致结果发生变化的问题。然后将这个long类型的数值与32位所能表示的最大最小整数进行比较，如果不在这个范围则返回0，如果在这个范围则保持原有数值进行输出。

code：

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