leetcode小白解題記錄 第七題

2021-07-22 17:55:14 字數 562 閱讀 2903

question

editorial solution

my submissions

reverse digits of an integer.

example1: x = 123, return 321

example2: x = -123, return -321

click to show spoilers.

這個問題也比較直觀,關鍵是乙個考慮運算的時候有可能出現溢位問題,對於溢位問題,有如下的解決方案:

1.

class solution 

while(x>0)

s=s*flag;

return (s > int_max || s < int_min? 0 : s);

}};

2. 在做乘10運算的時候先判斷一下

public class solution

while (x != 0)

res = res * 10 + x % 10;

x = x / 10;

}return res * sign;}}

LeetCode解題記錄(5)

我將慢慢開始做leetcode上的題,並做解題記錄發布在這裡。我每題會給出一到多個解法,記錄思考過程。我演算法巨爛,是想通過這種方式稍微補補,基本功和我一樣差的小夥伴可以和我一起共勉,有大神路過可以指點一二,我感激不盡。解題的最底要求是能通過leetcode的檢測,我不會喪病的為了各種提高效率在乙個...

leetcode解題記錄(二)

問題描述 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例1 輸入 flower flow flight 輸出 fl 示例2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 思路 首先找出陣列中長度最短的字串...

LeetCode解題記錄(7) 整數反轉

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