leetcode：Reverse Integer 【Java】

最新推荐文章于 2021-04-29 07:36:55 发布

原创最新推荐文章于 2021-04-29 07:36:55 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一个简单的整数反转算法，并提供了详细的实现步骤。通过使用long型变量保存反转结果，确保了数值不会溢出，最后返回反转后的整数。

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

一、问题描述

Reverse digits of an integer.

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

二、问题分析

1、保存反转结果时，使用long型变量；

2、在计算出反转结果后，需要判断是否溢出

三、算法代码

public class Solution {
    public int reverse(int x) {
        long result = 0; //使用long型变量保存反转的结果
        int value = 0;
        while(x != 0){
        	value = x % 10;
        	result = result * 10 + value;
        	x = x / 10;
        }
        if(result > Integer.MAX_VALUE || result < Integer.MIN_VALUE){//判断结果是否溢出
        	return 0;
        }else{
        	return (int)result;
        }
    }
}