7 整數反轉

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

示例 1:

輸入: 123
輸出: 321

示例 2:

輸入: -123
輸出: -321

示例 3:

輸入: 120
輸出: 21

假設我們的環境只能存儲得下 32 位的有符號整數,則其數值範圍爲 [-2^31, 2^31− 1]。
請根據這個假設,如果反轉後整數溢出那麼就返回 0。

直接反轉,先求反轉的值,然後判斷是否溢出

class Solution {
    public int reverse(int x) {
        
         // 先反轉
         long res = 0;
         while (x != 0) {
            res *= 10;
            res += x % 10;
            x /= 10;
          }
          // 如果溢出,則返回0
          if (res > Integer.MAX_VALUE || res < Integer.MIN_VALUE){
             return 0; 
          }
        return (int)res;
    }
}

這個題我的第一思路就是這樣,然後提交代碼也通過了。看官方題解有點複雜,但是感覺也沒有必要,有需要小老弟們自己研究下哈

有問題歡迎留言哦

參考:

https://leetcode-cn.com/problems/reverse-integer/solution/

https://draw.mdnice.com/algorithm/7.html

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章