LeetCode C 刷題計畫 7 整數反轉

2022-07-23 06:27:10 字數 745 閱讀 7345

@author:csu張揚

@email:[email protected] or [email protected]

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

示例 1

:輸入:

123輸出:

321示例 2

:輸入:

-123

輸出:-

321示例 3

:輸入:

120輸出:

21

注意:

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

利用求餘,求出從後往前每一位的值。

再利用horner法則(多項式求值),令x=10求出翻轉後的值。

執行用時: 0 ms, 在所有 cpp 提交中擊敗了100%的使用者

記憶體消耗: 8 mb, 在所有 cpp 提交中擊敗了93.37%的使用者

class

solution

if(res < int_min || res > int_max)

return0;

else

return res;}}

;

LeetCode C 刷題計畫 27 移除元素

author csu張揚 email csuzhangyang gmail.com or csuzhangyang qq.com category difficulty pass rate br algorithms easy 56.32 array two pointers unknown 給定乙...

LeetCode C 刷題計畫 18 四數之和

author csu張揚 email csuzhangyang gmail.com or csuzhangyang qq.com category difficulty pass rate br algorithms medium 36.01 array hash table two pointer...

LeetCode C 刷題計畫 15 三數之和

author csu張揚 email csuzhangyang gmail.com or csuzhangyang qq.com category difficulty pass rate br algorithms medium 24.31 array two pointers adobe ama...