(java)leetcode-7

最新推荐文章于 2025-06-24 16:54:37 发布

原创最新推荐文章于 2025-06-24 16:54:37 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种用于反转整数的有效算法，并提供了详细的实现步骤及代码示例，特别注意了32位有符号整数可能产生的溢出问题。

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

Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

今天比较懒所以就做道简单点的题。

解题思路：

这个就不断拿原来的数除以10得到余数，然后添加到新的数的后面作为个位数。不断迭代即可。

然后针对那个说有可能会溢出的，就可以拿每次更新之后的数，倒推回去计算看是否得到更新之前的数，如果不是的话就溢出了。

上代码。

public class Solution {
    public int reverse(int x) 
    {
		int result = 0;
		while(x != 0)
		{
			int num = x%10;
			int res = result*10 + num;
			if((res-num)/10 != result)
				return 0;
			result = res;
			x = x/10;
		}
		return result;
        
    }
}