(leetcode)整数翻转

早安再见晚安舒服

于 2019-11-25 22:46:56 发布

阅读量197

点赞数

分类专栏：数据结构文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43959046/article/details/103247355

版权

数据结构专栏收录该内容

7 篇文章

订阅专栏

该博客讨论了如何在LeetCode上解决整数翻转的问题，重点在于在翻转过程中防止超出整数范围。博主提出了一种通过模拟栈操作来逐位翻转数字的方法，从而构建新的翻转后的整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整数翻转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。若超过int范围则输出0

思路：
最容易想到的就是转Stringbuffer，调用reserve()，但这道题的重点，在于判断超出范围，有这么一种思路，模拟栈的弹出，从原数的个位开始，构建一个新数，达到翻转的目的

代码：

public class ReserveInt {
	 public static int reverse(int x) {
		int ans=0;
		while(x!=0) {
			int pop = x%10;
// if中的四种情况，涵盖了所有超出范围的数
			if(ans>Integer.MAX_VALUE/10||
			   ans==Integer.MAX_VALUE&&pop==7||
			   ans<Integer.MIN_VALUE/10||
			   ans==Integer.MIN_VALUE&&pop==8) {
				return 0;
			}
			
			ans = ans*10 +pop;
			x = x/10;
		}
			return ans;
	 }
}