LeetCode - 7. 整数反转——数学
发布日期:2021-05-07 21:20:15 浏览次数:20 分类:精选文章

本文共 693 字,大约阅读时间需要 2 分钟。

题目描述

给你一个 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

解题思路

class Solution {       public int reverse(int x) {           int res = 0;        while (x != 0){               int temp = x % 10;            //判断界限            if (res>214748364 || (res==214748364 && temp>7)) {                   return 0;            }            //判断是否 小于 最小32位整数            if (res<-214748364 || (res==-214748364 && temp<-8)) {                   return 0;            }            res = res * 10 + temp;            x = x / 10;        }        return res;    }}
上一篇:LeetCode - 9. 回文数
下一篇:LeetCode - 5. 最长回文子串——字符串、动态规划

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2025年03月30日 07时47分45秒