热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

LeetCode7:数学方法实现整数反转

在本题中,给定一个32位有符号整数\(x\),要求返回其各位数字反转后的结果。若反转后的整数超出了32位有符号整数的范围\([-2^{31},2^{31}-1]\),则应返回0。此问题需要通过数学方法来实现整数的反转,并确保结果在有效范围内。

7. 整数反转

题目描述

给你一个 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 &#61; 0;while (x !&#61; 0){int temp &#61; x % 10;//判断界限if (res>214748364 || (res&#61;&#61;214748364 && temp>7)) {return 0;}//判断是否 小于 最小32位整数if (res<-214748364 || (res&#61;&#61;-214748364 && temp<-8)) {return 0;}res &#61; res * 10 &#43; temp;x &#61; x / 10;}return res;}
}


推荐阅读
author-avatar
菜123
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有