leetCode算法(7)整数反转

推荐阅读:

整数反转

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

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:
假设我们的环境只能存储得下 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;
  }
}

还有一种方法是直接定义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;
    }
}

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

猜你喜欢

转载自blog.csdn.net/shirln/article/details/104649669