leetcode 7

Posted 2020-08-05

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

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

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

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

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

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

 

代码如下：

 1 class Solution {
 2 public:
 3     int reverse(int x) {
 4         int result = 0;
 5         if(x == 2147483648 || x == -2147483648)
 6             return 0;
 7         if(abs(x) < 1000000000)
 8         {
 9             while(x != 0)
10             {
11             result = result * 10 + x % 10;
12             x = x / 10;
13             }
14         }
15         else
16         {
17             int a[10] = {2,1,4,7,4,8,3,6,4,8};
18             int i = 0;
19             int flag = abs(x);
20             while(flag != 0)
21             {
22                 if((flag % 10) > a[i])
23                 {
24                      return 0;
25                 }  
26                 else if((flag % 10) < a[i])
27                 {
28                     while(x != 0)
29                     {
30                         result = result * 10 + x % 10;
31                         x = x / 10;
32                     }
33                     return result;
34                 }
35                 flag /= 10;
36                 i++;
37             }
38         }
39         return result;
40     }
41 };