LeetCode7 Reverse Integer

题意： 

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321 (Easy)

 

分析：

思路很简单，注意特殊情况如10,100等和int溢出情况即可；

开始采用的是用一个数组把各位先存起来，再以此乘以相应的系数组成结果，但是这样写代码冗长而且费空间；

直接采用一个while循环即可；

代码1：

class Solution {
public:
    int reverse(int x) {
        long long result = 0;
        while (x != 0) {
            int temp = x % 10;
            x /= 10;
            result = result * 10 +  temp;
            if (result > 0x7FFFFFFF || result < -0x7FFFFFFF) {
                return 0;
            }
        }
        return result;
    }
};

 

查看讨论区，发现有一种不用0x7FFFFFFF判断的实现方式，作为参考；

代码2：

class Solution {
public:
    int reverse(int x) {
        int result = 0;
        while (x != 0) {
            int temp = x % 10;
            x /= 10;
            int newResult = result * 10 +  temp;
            if ( (newResult - temp) / 10 != result) {
                return 0;
            }
            result = newResult;
        }
        return result;
    }
};