LeetCode 整数翻转解题思路（附Java实现代码）

最新推荐文章于 2021-06-15 01:29:52 发布

MacLinterest

最新推荐文章于 2021-06-15 01:29:52 发布

阅读量296

点赞数

本文链接：https://blog.csdn.net/u014044382/article/details/84838325

版权

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

示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:

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

对于这个题的思路我们首先要想到整数的除法和取余操作：

循环将个位/十位，然后乘以循环乘以10；难点在于判断颠倒之后是否超出INT32的最大最小值。

如果颠倒之后的数除以10不等于上一次操作的数，则明显溢出，这一步是关键之处。

class Solution {
    public int reverse(int x) {
          int res = 0;
          while(x != 0){
            int temp = res * 10 + x % 10;
             if(temp / 10 != res)
                  return 0;
              res = temp;
             x /= 10;
         }
         return res;
    }
}