題解參考:https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/code
複雜度分析blog
時間複雜度:O(log(x)),x中大約有 log10(x) 位數字。
空間複雜度:O(1)。leetcode
本題知識點:io
1)檢查反轉後的數據是否溢出;im
2)除法 / 和求餘 % 的區別;數據
3)除法和求餘帶「負號」運算,其結果的正負號取值;db