7 整數反轉

2021-10-08 14:50:34 字數 667 閱讀 6581

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

示例 1:

輸入: 123

輸出: 321

示例 2:

輸入: -123

輸出: -321

示例 3:

輸入: 120

輸出: 21

注意:

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

逆向輸出,也就是整除後在除一下,乙個迴圈就做完了,如果就這樣那就上當了,我就是沒看完題目,還有乙個注意,反轉之後數字可能超模,超模後為0,這就涉及到了邊界的判斷,**如下:

class

solution

return rs;

}}

只要在rs大於max /10 時return 0 和 rs = max/10 && x%10 > max%10時return 0 邊界問題就解決了。

但是提交完成後我的執行速度倒是快的,但是記憶體消耗才5%我就去看了看最小的,他採用的是不用int型,用long型的只要大於或小於int的max或min就return 0;感覺也挺對的,至於官方的**和我是一樣的沒什麼區別。

7 整數反轉

鏈結 給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123 輸出 321示例2 輸入 123 輸出 321示例 3 輸入 120 輸出 21注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 231,231 1 請根據這個假設,如果反轉後...

7 整數反轉

解法一 對輸入數字進行整除和取餘運算,並把輸出值乘以10後與每次取餘的結果相加,直到原資料變為0 每次迴圈,原數對10取餘 結果乘以10,同時原數對10整除。c int reverse int x return rev python def reverse self,x r 0 返回值 flag 1...

7 整數反轉

有些讀者反映我寫的內容太簡單,有時候看不懂思路,我以後會記得寫好思路。一 數值法 1.取出符號位 2.10一次取出x的每一位,再 10變為ans 3.判斷是否超出 output 0if x 0 flag 1else flag 1 x abs x while x 0 res x 10 x int x ...