【Leetcode】整數反轉

 

題解參考: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

相關文章
相關標籤/搜索