leetcode 翻转数字

最新推荐文章于 2022-10-30 10:50:39 发布

原创最新推荐文章于 2022-10-30 10:50:39 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

心得专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种整数翻转的算法实现，并考虑了32位整数溢出的情况。通过字符串转换和栈来实现数字的逆序排列，同时确保结果在有效范围内。

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

翻转数字，很有意思的一道题。
题目如下：
Reverse digits of an integer.

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

click to show spoilers.

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

Subscribe to see which companies asked this question.

可以看到，题目要求如果翻转之后数字超过32位int范围需要返回0
记得int型的范围是[-2^31,2^31-1],因此Integer.MIN_VALUE如果去掉符号，是超出了范围的。
写代码的时候要单独注意一下这个细节。
java中常用的取绝对值函数Math.abs(int),如果结果超出int范围，则会返回原始数值，不会进行取绝对值操作。

我的代码如下：

public class Solution {
    public int reverse(int x){
        int flag=0;
        if(x==-2147483648){
            return 0;
        }
        if(x<0){
            x=-x;
            flag=1;
        }
        String temp1=x+"";
        double temp2=0.0;
        String temp3="";
        Stack<Character> stack=new Stack<>();
        char[] charArray=temp1.toCharArray();
        for(int i=0;i<charArray.length;i++){
            stack.push(charArray[i]);
        }
        while(!stack.empty()){
            temp3+=stack.pop();
        }
        temp2=Double.parseDouble(temp3);
        if(temp2>Integer.MAX_VALUE||temp2<Integer.MIN_VALUE){
            return 0;
        }
        else{
            if(flag==0)
                return (int)temp2;
            else
                return -(int)temp2;
        }
    }
}