Leetcode(力扣) 整数反转

Leetcode 7.整数反转

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

示例:

输入: -123
输出: -321

注意:

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

看了看官方的解题，感觉不是很好理解，这里给出我的思路(Java)

首先是反转，对整数取余获得整数对最后一位数推入结果集前面

我们使用long来保存结果，这样的话判断是否溢出就会比较简单

判断溢出：如果结果转为int后不等于int，则溢出

class Solution {
   public int reverse(int x) {
       //结果
       long rev = 0;
       while (x != 0) {
           int pop = x % 10;
           x /= 10;
           rev = rev * 10 + pop;
       }
       //判断是否溢出
       if ((int) rev != rev)
           return 0;
       return (int) rev;
   }
}