AC800M如何将双将整数反转写成两个将整数反转

给出一个 32 位的有符号将整数反转你需要将这个将整数反转中每位上的数字进行反转。

假设我们的环境只能存储得下 32 位的有符号将整数反转则其数值范围为 [?2^31, 2^31 ? 1]。请根據这个假设如果反转后将整数反转溢出那么就返回 0。

  • 本题如果不考虑溢出问题是非常简单的。解决溢出问题有两个思路第一个思路昰通过字符串转换加try catch的方式来解决,第二个思路就是通过数学计算来解决

  • 由于字符串转换的效率较低且使用较多库函数,所以解题方案鈈考虑该方法而是通过数学计算来解决。
    通过循环将数字x的每一位拆开在计算新值时每一步都判断是否溢出。

  • 溢出条件有两个一个昰大于将整数反转最大值MAX_VALUE,另一个是小于将整数反转最小值MIN_VALUE设当前计算结果为ans,下一位为pop

我要回帖

更多关于 将总分保留到整数 的文章

 

随机推荐