LeetCode#7 Reverse Integer整数反转

最新推荐文章于 2024-09-15 19:46:31 发布

IT圈的01羊

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量116

点赞数

分类专栏： LeetCode 文章标签： java leetcode

本文链接：https://blog.csdn.net/weixin_44332298/article/details/104379743

版权

LeetCode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文详细解析LeetCode第7题——整数反转，涵盖题目描述、解题思路、源代码及提交结果。在反转过程中，需注意处理整数溢出的情况，确保结果在32位整数范围内。建议在编程时将可能溢出的变量声明为long类型。

摘要由CSDN通过智能技术生成

题目描述

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321
Example 2:

Input: -123
Output: -321
Example 3:

Input: 120
Output: 21
Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−2³¹, 2³¹ − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

分析

1.题目要求反转之后的结果整数不能超过int的范围，若超范围直接输出0。用math中的pow函数在本地编译器上能通过，但在LeetCode官网上提示Math在该题目中未定义。那就简单粗暴给出int型的最大值和最小值，直接比较。
2.函数中的rs变量最开始定义成int型，在提交的时候显示执行过程中会溢出，改用long型。

源代码

import java.util.Scanner;

public class ReverseInteger {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		ReverseInteger ri = new ReverseInteger();
		System.out.println(ri.reverse(a));
		
	}
	
	int reverse(int x) {
		long rs = 0;
		int max = 0x7fffffff, min = 0x80000000;
//		int max = (int) Math.pow(2,31) - 1, min = -1 * (int)Math.pow(2, 31);
		if(x > max || x < min)
			return 0;
		for(int i = 0; x != 0; x = x/10) {
			rs = rs*10 + x%10;
			if(rs > max || rs < min)
				return 0;
		}
		return (int)rs;
	}
}