Leecode刷题热题HOT100(7)—— 整数反转

📋 前言

• 🖱 博客主页：在下马农的碎碎念
• 🤗 欢迎关注🔎点赞👍收藏⭐️留言📝
• ✍ 本文由在下马农原创，首发于CSDN
• 📆 首发时间：2021/12/25
• 📅 最近更新时间：2021/12/25
• 🤵 此马非凡马，房星本是星。向前敲瘦骨，犹自带铜声。
• 📇 系列文章目录: 快点我呀，我是目录
• 🙏作者水平有限，如发现错误，请留言轰炸哦！万分感谢！

所有你乐于挥霍的时间都不能算作浪费。——约翰·列侬

以下是正文

🍅 题目

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2³¹, 2³¹ − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321

示例 2：

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

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：
-231 <= x <= 231 - 1

🍅 解题思路

🍏暴力求解

1、记录需要反转的整数x的符号
2、x不为0时，x对10取余得n，result乘10后加上n
之后x除以10
3、重复步骤2,直到x=0,过程中在result乘10之前判断result*10+n是否在32位有符号整数范围内，如果不在，则返回0

🍅 我的答案

class Solution {
public:
    int reverse(int x) {
    	int fuhao = 1;
        int result = 0;
        if(x == -2147483648) {
            return 0;
        }
        if(x<0){
            x=-x;
            fuhao = 0;
        }
        while(x!=0) {
            int n = x%10;
            if(result<214748365) {
                result = result*10+n;
                x = (x-n)/10;
            } else {
                result = 0;
                break;
            }
        }
        if(fuhao == 0) {
            result = -result;
        }
        return result;
    }
};

🍅 优质解答

🍅 知识积累

---

随手点赞👍一次,运气增加一分哦🙏🙏🙏

---

注：本文中题目信息及优质解答来自力扣网