【腾讯精选练习 50 题】04—整数反转【简单】

叁歲伎倆 2022-10-31 12:29 233阅读 0赞

### 文章目录 ###

*   *  题目链接
     *  题目简介
     *  题目解析
     *  题目代码

## 题目链接 ##

[7. 整数反转【简单】][7.]  
[1][]

## 题目简介 ##

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

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

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

**示例 1：**

输入：x = 123
    输出：321

**示例 2：**

输入：x = -123
    输出：-321

**示例 3：**

输入：x = 120
    输出：21

**示例 4：**

输入：x = 0
    输出：0

## 题目解析 ##

1.  题目给定的是一个简单题，做起来…感觉不太简单
2.  给定一个32位的数，让你翻转，注意：`不能使用long类型进行存储`
3.  解题思路
    
     *  定义 `max = Integer.MAX_VALUE`、`min = Integer.MIN_VALUE;`
     *  对 **x** 进行分解：`int pop = x % 10; x = x / 10;`
     *  用 **n** 来代表当前加的总值：`n = n * 10 + pop;`
     *  判断 n 是不是 `大于等于 max` 或者 `小于等于 min`
     *  最后`return n;`即可

## 题目代码 ##

public static int reverse(int x) {
        
            // 32位最大的存储为:
            int max = Integer.MAX_VALUE;
            System.out.println(max);
            int min = Integer.MIN_VALUE;
            int n = 0;
    
            System.out.println(-x);
            while (x != 0) {
        
                int pop = x % 10;
                x = x / 10;
    
                if (n > max / 10 || (n == max / 10 && pop > 7)) {
        
                    return 0;
                }
    
                if (n < min / 10 || (n == min / 10 && pop < -8)) {
        
                    return 0;
                }
    
                n = n * 10 + pop;
            }
            return n;
        }

[7.]: https://leetcode-cn.com/problems/reverse-integer/
[1]: https://www.cnblogs.com/zhzhlong/p/11420084.html