> 题目:7. 整数反转
> 难度:简单
> 分类:数学
> 解决方案:整数取模
今天我们学习第7题整数反转,这是个简单的数学题。下面我们看看这道题的题目描述。
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例1:
输入: 123输出: 321
示例2:
输入: -123输出: -321
示例3:
输入: 120输出: 21
注意: 假设我们的环境只能存储得下32位的有符号整数,则其数值范围为[−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回0。
相信小伙伴们看完这个题目后就会有思路,就是通过取模把最低位取到,然后拼接即可。对于整数 -123
的转换过程如图1所示:
【图1 转换过程】
值得注意的是如果整数反转后溢出了怎么办?由题意可知,溢出后返回0,因此我们需要判断结果是否溢出。具体 java
代码如下:
class Solution { public int reverse(int x) { // 注意这里为long类型,防止int类型的则行数反转后溢出 long res = 0;
// 反转整数 while(x != 0){ // 获取到最低位 res = res * 10 + x % 10; // 在原数字上移除最低位 x /= 10;
// 判断是否溢出,若溢出则返回0 if(res > Integer.MAX_VALUE || res < Integer.MIN_VALUE) return 0; }
return (int)res; }}
【图2 提交结果】
LeetCode-7 整数反转:https://github.com/JacobLei/leetcode/blob/master/src/main/java/A7_ReverseInteger.java
7.整数反转:https://leetcode-cn.com/problems/reverse-integer/