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

水深无声 2021-10-29 14:14 274阅读 0赞

## 题目描述 ##

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

示例 1:输入123 ，输出321；示例 2:输入-123，输出-321；示例 3:输入120，输出 21

### 注意: ###

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

## 算法： ##

首先我们要知道整数数据类型的范围：

<table> 
 <thead> 
  <tr> 
   <th><strong>整数类型</strong></th> 
   <th><strong>字节</strong></th> 
   <th><strong>有符号范围</strong></th> 
   <th><strong>无符号范围</strong></th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>byte</td> 
   <td>1</td> 
   <td>-128 ~ 127</td> 
   <td>0 ~ 255</td> 
  </tr> 
  <tr> 
   <td>short</td> 
   <td>2</td> 
   <td>-32768 ~ 32767</td> 
   <td>0 ~ 65535</td> 
  </tr> 
  <tr> 
   <td>int</td> 
   <td>4</td> 
   <td>-2147483648 ~ 2147483647</td> 
   <td>0 ~ 4294967295</td> 
  </tr> 
  <tr> 
   <td>long</td> 
   <td>8</td> 
   <td>-9223372036854775808 ~ 9223372036854775807</td> 
   <td>0 ~ 18446744073709551615</td> 
  </tr> 
 </tbody> 
</table>

*  这里我们应该用int数据类型，但考虑会有溢出值，所以我们**用long型，最后转换成int**
 *  通过循环将数字x的每一位拆开，在计算新值时每一步都判断是否溢出。
 *  溢出条件：一个是大于MAX\_VALUE，另一个是小于MIN\_VALUE
 *  所以最后要判别结果是否溢出

### 示例代码： ###

class Solution {
        public int reverse(int x) {
            long temp = 0;//中间变量，32位即4个字节，考虑溢出，我们用long；
            while(x != 0){
                long rev = temp*10;
                temp = rev + x%10;//反转就是将最低位变为最高位，最高位变为最低位
                x/=10;//目的是从最高位逐渐往下变
            }
            if(temp<Integer.MIN_VALUE || temp>Integer.MAX_VALUE){//判断temp是否有溢出现象
                 return 0;
            }
            return (int)temp;//最后满足条件的转换成我们int类型
        }
    }

### 输出示例 ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 1][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 2][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 3][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70]: /images/20211029/26c1ef8362db489dba09059b5cc3692c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 1]: /images/20211029/454dd79bd86244de9de2e66980c04854.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 2]: /images/20211029/bca9b48651c7485db543a7f305982eb5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 3]: /images/20211029/87684cdede0d408c991964f20130ace7.png