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.
2. 在做乘10運算的時候先判斷一下class solution
while(x>0)
s=s*flag;
return (s > int_max || s < int_min? 0 : s);
}};
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 請根據這個假設,如果反轉後整數溢位那麼就返回...