LeetCode #7 ——整數反轉

題解: (逆序累加)O(logn)web 依次從右往左計算出每位數字,而後逆序累加在一個整數中。 另外,這題有兩點須要注意: 1、咱們用 ans = ans * 10 + x % 10 記錄中間結果,但int型整數逆序後可能會溢出,若是溢出,說明 ans * 10 + x % 10 > INT_MAX, 則 ans > (INT_MAX - x % 10) / 10;負數同理可得。
相關文章
相關標籤/搜索