LeetCode之整数翻转

最新推荐文章于 2024-10-03 13:36:06 发布

王小飞(๑>؂<๑）

最新推荐文章于 2024-10-03 13:36:06 发布

阅读量193

点赞数

分类专栏： LeetCode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_45614737/article/details/106533344

版权

LeetCode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

龟派刷题–整数翻转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:
输入: 123
输出: 321
示例 2:

输入: -123
输出: -321

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

可以来分析一下这道题，
思路一：可以先将需要翻转的数 x 转化为字符串，然后直接用StringBuilder里面的方法reverse()方法翻转，并返回。代码两行就搞定了。
思路二：

public class Reverse{
	public int reverse(int x){
		int result = 0;	//接收每一次的
		int value = 0;	//取得每次一x的个位数
		while(x != 0){
			value = x%10;	//取得个位数
			result = result*10 + value;
			x = x/10;	//将x的个位去掉
			//如果result的值超过了int的范围(21 4748 3648 ~ -21 4748 3647) 就执行以下代码
			if(result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && value > 7)){
                return 0;
            }
            if(result < Integer.MIN_VALUE / 10 || (result == Integer.MIN_VALUE / 10 && value < -8)){
                return 0;
            }
		}
		return result;
	}
}