【JAVA、C++】LeetCode 007 Reverse Integer

Reverse digits of an integer.

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

解题思路：
将数字翻转并不难，可以转成String类型翻转，也可以逐位翻转，本题涉及到的主要是边界和溢出问题，使用Long或者BigInteger即可解决。

题目不难：

JAVA实现如下：

public class Solution {
    static public int reverse(int x) {
        if(x==0||x==-2147483648)return 0;
        boolean isNagetive=false;
        if(x<0){
            isNagetive=true;
            x=-x;
        }
        long result=0;
        while(x!=0){
            result*=10;
            result+=x%10;
            x/=10;
        }
        final int INT_MAX=0x7fffffff;
        if((result-INT_MAX)>0)
            return 0;

        if(isNagetive)result=-result;
        return (int)result;
    }
}

C++实现如下：

 #include<algorithm>
 using namespace std;
 class Solution {
 public:
     int reverse(int x) {
         if (x == INT_MIN)
             return ;
         bool isNeg = x < ;
         x = abs(x);
         long res = ;
         while (x) {
             res = res *  + x % ;
             if (res > INT_MAX)
                 return ;
             x /= ;
         }
         return isNeg ? -(int)res: (int)res;
     }
 };