給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。
示例 1:
輸入: 123
輸出: 321
示例 2:
輸入: -123
輸出: -321
示例 3:
輸入: 120
輸出: 21
注意:
假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 [−231, 231 − 1]。請根據這個假設,如果反轉後整數溢位那麼就返回 0。
題目難度:簡單
思路分析:本題通過一層迴圈實現輸入資料的位數拆分和結果的儲存即可。需要注意的是需要對輸出結果是否溢位進行判斷。
ac**:
package main
import
"fmt"
const
( max_value =
2147483647
min_value =
-2147483648
)func
main()
if resmax_value
else
}
leetcode每日一題 整數拆分
難度 中等 給定乙個正整數 n,將其拆分為至少兩個正整數的和,並使這些整數的乘積最大化。返回你可以獲得的最大乘積。示例1 輸入 2輸出 1解釋 2 1 1,1 1 1。示例2 輸入 10輸出 36解釋 10 3 3 4,3 3 4 36。說明 你可以假設 n 不小於 2 且不大於 58。思路 看到題...
每日一題(7)
複雜度 時間複雜度 o n 空間複雜度 o n 遞迴棧空間 思路 從末尾到首位,對兩個單鏈表每一位數字對齊相加,再將結果用單鏈表表示出來即可。技巧在於如何處理不同長度的數字,以及進製和最高位的判斷。這裡對於不同長度的數字,我們通過將較短的數字補0來保證每一位都能相加。遞迴寫法的思路比較直接,即判斷該...
每日一題 LeetCode
在陣列中的兩個數字,如果前面乙個數字大於後面的數字,則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...