leetCode算法(7)整数反转

推荐阅读：

•  我的CSDN
•  我的博客园
•  QQ群：704621321
•  我的个人博客

整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:

输入: 123
输出: 321

  
 

  
1
  
2
 

示例 2:

输入: -123
输出: -321

  
 

  
1
  
2
 

示例 3:

输入: 120
输出: 21

  
 

  
1
  
2
 

注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

这个题目正常情况下，想要实现反转其实很简单，可以采用字符串反转，也可以才用数学方式。但是题目中特别交待了，只能存储32位，即int类型。由于字符串转换的效率较低且使用较多库函数，所以解题方案不考虑该方法，而是通过数学计算来解决。我们可以考虑将反转后得到的数当成定义为一个long类型接收，这样只需再最后判断该long类型的值是否等于int类型时的值。

class Solution {
      public int reverse(int x) {
        long n = 0;
        while(x != 0) {
            n = n*10 + x%10;
            x = x/10;
        }
        return (int)n==n? (int)n:0;
  }
}

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
 

还有一种方法是直接定义int的最大最小值来判断是否溢出。

class Solution {
    public int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            if (rev > INT_MAX / 10 || rev == INT_MAX / 10 && pop > INT_MAX - INT_MAX / 10) return 0;
            if (rev < INT_MIN / 10 || rev == INT_MIN / 10 && pop < INT_MIN - INT_MIN / 10) return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }
}

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
 

当然，除了上面这些方法还有一种方法就是捕捉异常，使用try catch。

文章来源: unity3d.blog.csdn.net，作者：爱上游戏开发，版权归原作者所有，如需转载，请联系作者。

原文链接：unity3d.blog.csdn.net/article/details/104649669