Leetcode 7 整數翻轉 C

2021-10-03 02:47:13 字數 606 閱讀 8729

思路:首先,記下原數值的正負性,用乙個long long的值開始反轉,最後得到的結果加上正負性,如果沒有溢位的話就返回結果

class

solution

else

mark=1;

while

(num!=0)

ans*

=mark;

if(ans<

-maxx || ans>=maxx)

return0;

else

return ans;}}

;

class

solution

return ans;}}

;

根據提交結果來看,測試資料跑出來的結果並沒有比我自己的**優化多少,但是大佬們這種簡潔明瞭的**看的是真舒服啊~~

思路:先轉化成字串,強制轉化之後再轉回int,判斷是否溢位返回值

乍一聽好像很有道理的樣子,先不說用字串的效能問題,遇到負數這種解法豈不涼涼

反思:c++的基礎還是比較薄弱,還有,其實真的不用標記正負性,如果是正數反轉就是累加的過程,負數反轉就是乙個累減的過程

leetCode7 翻轉整數

給定乙個 32 位有符號整數,將整數中的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 231,231 1 根據這個假設,如果反轉後的整數溢位,則返回 0。分...

LeetCode 7 整數翻轉

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

Leetcode7 整數翻轉

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