LeetCode #7 ——整数反转

题解: (逆序累加)O(logn)web 依次从右往左计算出每位数字,而后逆序累加在一个整数中。 另外,这题有两点须要注意: 1、咱们用 ans = ans * 10 + x % 10 记录中间结果,但int型整数逆序后可能会溢出,若是溢出,说明 ans * 10 + x % 10 > INT_MAX, 则 ans > (INT_MAX - x % 10) / 10;负数同理可得。
相关文章
相关标签/搜索