LetCode-算法-整數反轉

首先此題是要整數反轉123就要翻轉成321 ，23就是32
我們首先發現其中的規律
321 =3X10²+2X10¹+3X10⁰

123反轉成321 就是(123%10)X10²+(12%10)X10²+(1%10)X10²

得出規律後我們就可以通過此規律寫出方法了
如下:

public class Solution {
    public int Reverse(int x) {
    int num = 0;
    while(x != 0){        
        num = num * 10 + x % 10;
        x /= 10;
    }
    return num;
  }
}

但是此題中需要注意的是有個要求就是假設我們的環境只能存儲得下 32 位的有符號整數，則其數值範圍爲 [−2³¹, 2³¹ − 1]。請根據這個假設，如果反轉後整數溢出那麼就返回 0。

−2³¹=-2147483648， 2³¹ − 1=2147483647

我們修改後得到

public class Solution {
    public int Reverse(int x) {
    long num = 0;
    
    while(x != 0){        
        num = num * 10 + x % 10;
        x /= 10;
    }
    if(num > 2147483647 || num < -2147483648)
        return 0;
    
    return (int)num;
}
}