1. 程式人生 > >LintCode 413. 反轉整數

LintCode 413. 反轉整數

BE ntc www. ger long tro ole blank targe

題目:

  • LintCode 413. Reverse Integer
  • 將一個整數中的數字進行顛倒,當顛倒後的整數溢出時,返回 0 (標記為 32 位整數)。

樣例:

  • 給定 x = 123,返回 321
  • 給定 x = -123 ,返回 -321

實現:

  • Java實現代碼

    public class Solution {
    /**
     * @param n: the integer to be reversed
     * @return: the reversed integer
     */
    public int reverseInteger(int n) {
            // write your code here
            boolean negative = n < 0;
            if(negative) n = -n;
            long r = 0;
            while(n>0){
                r = r*10 + n%10;
                n=n/10;
            }
            if(negative) r = -r;
            if(r>Integer.MAX_VALUE||r<Integer.MIN_VALUE) return 0;
            return (int)r;
        }
    }

LintCode 413. 反轉整數