7. Reverse Integer

xiaoxiao2021-02-27  352

题意:反转32位的整数,当反转得到的整数越界时返回0

思路:从低位到高位依次分解,构造反转的值,为了避免构造的数越界使用long整形保存,负数取模实际是绝对值取模的相反数。对于越界的值返回0。

对于越界的判断,

如果newresult使用int保存,newresult  = result * 10 +  rem ; (newresult - rem)/10 与result是否相同,如果相同,说明未越界,否则越界;

如果newresult使用long保存,直接和Integer.MAX_VALUE、Integer.MIN_VALUE比较,判断是否越界。

转载请注明原文地址: https://www.6miu.com/read-5191.html

最新回复(0)