leetcode 7

此题实现比较简单，但是边界处理比较麻烦。题目要求是以32位考虑，所以可表达的数的范围是-2147483648~2147483648。

我们需要判断当前的数翻转之后是否在这个范围中，我的思路是首先对当前数的绝对值进行判断，如果它不是一个10位数就可以正常的执行；

反之，进入判断边界的部分。将边界的最大值的每一位分别存入数组中。逐位进行比较，若翻转后越界，则返回0；

但是这样还是无法通过，会在边界处出错，即输入为-2147483648和2147483648就会得出错误的结果，正确的情况应该返回0；

对于上述的情况没有想明白原因，所以就取巧加了个判断，没想到竟然通过了。而且运行时间竟然是最短的，真是吓死我了！！

有大神看出哪里有毛病请一定告诉我，要不然我就瞎嘚瑟了~~

代码如下：

 class Solution {

 public:

     int reverse(int x) {

         int result = ;

         if(x ==  || x == -)

             return ;

         if(abs(x) < )

         {

             while(x != )

             {

             result = result *  + x % ;

             x = x / ;

             }

         }

         else

         {

             int a[] = {,,,,,,,,,};

             int i = ;

             int flag = abs(x);

             while(flag != )

             {

                 if((flag % ) > a[i])

                 {

                      return ;

                 }

                 else if((flag % ) < a[i])

                 {

                     while(x != )

                     {

                         result = result *  + x % ;

                         x = x / ;

                     }

                     return result;

                 }

                 flag /= ;

                 i++;

             }

         }

         return result;

     }

 };

巴特西

leetcode 7

最新文章

热门文章