Leetcode--Reverse Integer(Easy)

最新推荐文章于 2025-09-10 15:24:29 发布

weixin_30274627

最新推荐文章于 2025-09-10 15:24:29 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/ChinaZT/p/4678098.html

本文介绍了一种反转整数的方法，通过将输入的整数逐位读取并反转顺序来生成新的整数。该方法首先判断输入整数的正负，并妥善处理了边界条件和可能的溢出问题。

题目描述：

Reverse digits of an integer.

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

解决方法：

public int reverse(int value) {       
        int result = 0;
        int flag = value<0?-1:1;//判断正负数，统一用正数处理   
        if(value >= Integer.MAX_VALUE || value <= Integer.MIN_VALUE || value==0){//判断边界情况
            return 0;
        }
        value *= flag;
        
        while(value!=0){
            if((long)(result)*10>Integer.MAX_VALUE ){//判断是否出边界 
                return 0;
            }
            if(value%10+(long)(result)*10>Integer.MAX_VALUE){//判断是否出边界
                return 0;
            }
            result = value%10+result*10;
            value/=10;
        }
        return result*flag;
    }