LeetCode第七题 整数反转

7. 整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

方法：

class Solution {
    public int reverse(int x) {
          long res  = 0;
          while(x != 0){

              // 获取最后一位数字
              int digit = x % 10;
              res = res * 10 + digit;
              // 检查是否超出了int类型的范围
              if(res > Integer.MAX_VALUE || res < Integer.MIN_VALUE){
                  return 0;
              }
              // 将当前数字追加到结果值的末位
              
              x /= 10;
          }
          return (int)res;
    }
}

/*
这个函数以一个整数 x 作为输入，将其数字部分反转后返回。
思路是通过不断从 x 中获取其最低位数字，并将其追加到 res 的末尾（通过乘以 10 并加上当前数字实现），直到 x 的所有位都被迭代完毕。
由于可能出现整型溢出的情况，因此每次迭代时都需要先检查是否会超出整型范围，如果超出则立即返回 0。
需要注意的是，在 Java 中，整型变量的默认范围是 [-2^31, 2^31-1]，因此在进行整型运算时要小心判断是否会发生溢出。

这个函数以一个整数 x 作为输入，将其数字部分反转后返回。
首先定义一个 long 类型的变量 res 来存储中间计算结果，并在处理每个数字时将其乘以 10 并累加到 res 中。在累加过程中，需要判断 res 是否超出了 int 类型的取值范围。最后，将 res 转换为 int 类型并返回即可。

我输出123,你可以给出测试步骤吗?

当你输入 123 时，可以按照以下步骤进行测试：

首先将数字 123 传递给 reverse 函数，得到返回值。

在函数中，使用 while 循环将数字转化为其数字部分反转后的值。具体来说，循环的条件是当输入数不等于 0 时，执行循环体内的操作。

在循环体内，首先使用 % 操作符取出输入数的个位数，存储在变量 digit 中。

接下来将 digit 追加到初始值为 0 的变量 res 中。这里涉及到乘以 10 和相加，具体地，新的 res 值为 res×10+digit。

在每次追加数字之后，需要检查结果是否超过了 int 类型的范围。如果超过了，则直接返回 0。

在完成了所有数字追加后，将 res 强制转换为 int 类型并返回即可。

所以经过这些步骤，我们应该期望得到一个反转后为 321 的输出结果。
*/