【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;

     }

 };

巴特西

【JAVA、C++】LeetCode 007 Reverse Integer

最新文章

热门文章