天天看點

7.整數反轉

給出一個 32 位的有符号整數,你需要将這個整數中每位上的數字進行反轉。

示例 1:

輸入: 123

輸出: 321

 示例 2:

輸入: -123

輸出: -321

示例 3:

輸入: 120

輸出: 21

注意:

假設我們的環境隻能存儲得下 32 位的有符号整數,則其數值範圍為 [−231,  231 − 1]。請根據這個假設,如果反轉後整數溢出那麼就傳回 0。

想法:

對x取餘就是最後一位數,每次res = res * 10 + x % 10;就是按位反轉整數,然後x /= 10;去除整數最後一位數,最後在判斷溢出

代碼:

class Solution {
public:
    int reverse(int x) {
          long long res = 0;
          while (x != 0) {
              res = res * 10 + x % 10;
             x /= 10;
         }
         return (res<-pow(2,31)||res>pow(2,31)-1)?0:res;
    }
};