整數反轉 easy

2021-10-08 17:11:27 字數 707 閱讀 9956

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

利用字串解決,先上**

public

intreverse

(int x)

}else

}return z;

}// -123 123 321 -321

解決思路:

先想著將整數轉換成string型然後利用reverse方法進行反轉。

判斷—>反轉—>轉成long型(如果轉成int可能會越界)

1.先判斷該整數是正數還是負數,負數的話要在最後乘個-1

2.利用reverse()方法將字串進行反轉

3.轉成long型

4.判斷long型的值是否超出了整型的範圍

數學方法解決

public

intreverse

(int x)

// return (((int) rev) != rev) ? 0 : (int) rev;

return

(int

) rev > max ||

(int

) rev < min ?0:

(int

) rev;

}

注意範圍問題就沒什麼了,還有就是思路,剛開始沒想法到這個方法。

請各位大佬指出我的錯誤,小白求指教,您指出乙個問題我就進步一丟丟,謝謝

Leetcode 7 整數反轉(easy)

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

leetcode 206 反轉鍊錶 easy

反轉乙個單鏈表。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null 高階 你可以迭代或遞迴地反轉鍊錶。你能否用兩種方法解決這道題?迭代 definition for singly linked list.class listnode def init self,x self...

lintcode反轉整數

反轉整數 將乙個整數中的數字進行顛倒,當顛倒後的整數溢位時,返回 0 標記為 32 位整數 您在真實的面試中是否遇到過這個題?yes 樣例給定x 123,返回321 給定x 123,返回 321 標籤 相關題目 本題採用數學計算法而不是文字翻轉,所以末尾為0的翻轉不用考慮。坑就是要考慮溢位啊!一開始...