您的位置:首页 > 其它

Leetcode - 7. 整数反转

MuNaiTao 2020-03-15 18:23 40 查看 https://blog.csdn.net/munaitao

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,  231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

题解思路

这道题我这菜鸡一开始就想的是转为字符数组,再遍历,然后转成字符串再转成整数。果然还是太菜了。。。
看了题解要考虑溢出问题。int类型的溢出,是反转过程中每次反转的数是否会发生溢出。

if(rev > Integer.MAX_VALUE /10 || (rev == Integer.MAX_VALUE && pop > Integer.MAX_VALUE % 10))
return 0;
if(rev < Integer.MIN_VALUE /10 || (rev == Integer.MIN_VALUE && pop < Integer.MIN_VALUE % 10))
return 0;

这两行代码是用来判断是否会溢出的。如果发生了溢出。那就说明这个数x反转不了,直接返回0

class Solution {
public int reverse(int x) {
//可以使用类似栈的先进后出操作
//每弹出一个个位数,就将这个个位数变为另一个变量的首位。
//直到x=0为止
/*
但是也要考虑栈溢出的操作,比如temp=rev*10 +pop会溢出。
如果x为正数溢出。
if(rev > Integer.MAXVALUE /10 || (rev == Integer.MAXVALUE && pop > Integer.MAXVALUE % 10))
如果x是负数溢出
if(rev < Integer.MINVALUE /10 || (rev == Integer.MINVALUE && pop < Integer.MINVALUE % 10))
*/
int temp= 0;
int rev=0;
while(x!=0){
int pop= x%10;

if(rev > Integer.MAX_VALUE /10 || (rev == Integer.MAX_VALUE && pop > Integer.MAX_VALUE % 10))
return 0;
if(rev < Integer.MIN_VALUE /10 || (rev == Integer.MIN_VALUE && pop < Integer.MIN_VALUE % 10))
return 0;

temp= rev * 10 + pop;
rev= temp;
x= x /10;
}
return temp;

}
}
  • 点赞
  • 收藏
  • 分享
  • 文章举报
MuNaiTao 发布了13 篇原创文章 · 获赞 0 · 访问量 239 私信 关注
标签: