leetcode 翻轉數字

2019-11-06 08:20:37

字體：大中小

來源：轉載

供稿：網友

翻轉數字，很有意思的一道題。題目如下：Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click 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;        }    }}?

上一篇：經典算法題：大數據處理常見算法題

下一篇：靜態表查找