Java 反轉整數

將一個整數中的數字進行顛倒，當顛倒后的整數溢出時，返回 0 (標記為 32 位整數)。

給定 x = 123，返回 321

給定 x = -123，返回 -321

 

思路:字符串處理,需要考慮一下情況    12300->00321 這時需要處理掉前面的0, 翻轉后大於2的32次方(整數的最大值，返回0)

代碼如下,時間復雜度O(n),空間復雜度O(n)，如有更好的方式,請留言

 

  public int reverseInteger(int n) {
        String flag=n>=0?"":"-";
        char[] num = (Math.abs(n)+"").toCharArray();
        //int 最大值是2的32次方  21億 大於10位置就不用考慮了
        if(num.length>10){
            return 0;
        }


        //翻轉char數組
        int start=0;
        int end = num.length-1;
        while(start+1<=end){
            char temp = num[start];
            num[start]=num[end];
            num[end]=temp;
            start++;
            end--;
        }

        //處理0的情況   12300->00321 
        String reverseStr = new String(num);
        if(reverseStr.charAt(0)=='0'){
            int k=0;
            while(k<reverseStr.length()-1&&reverseStr.charAt(k)==0){
                k++;
            }
            reverseStr=reverseStr.substring(k);
        }
        
       //處理大於2的32 並且還為10位的情況，int最大2147483647
        Long overNum= Long.valueOf(reverseStr);
        if(overNum>Integer.MAX_VALUE){
            return 0;
        }
        
       //拼接前邊的標志位
        reverseStr=flag+reverseStr;
        return Integer.valueOf(reverseStr);
    }

 心得體會,這題目並不難,但是翻轉后的特殊情況需要考慮,最開始沒有想到處理0這種請跨國,以后思路還需要嚴謹一些