Lintcode413 Reverse Integer solution 题解

【题目描述】

Reverse digits of an integer. Returns 0 when the reversed integer overflows (signed 32-bit integer).

将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。

【题目链接】

www.lintcode.com/en/problem/reverse-integer/

【题目解析】

1)先不考虑正负和溢出,将值反转

按数值来反转一个数,我们可以采用从尾部向前遍历的办法,每遍历一位,将sum值乘以10(即将这个十进制数逻辑左移1位)加上index。

sum是我们反转的当前值,index是我们遍历到的那位数字。代码如下:

2)考虑负数的处理

由于这个数字可能是负数,我们可以采用先转化为正数,进行反转,然后后再取负的方法。

3)final,考虑溢出的处理

int的取值范围为

MAX:2^31-1,即2147483647

MIN:-2^31,即-2147483648

因此如果一个数,比如1234567899,那么反转的时候有可能会溢出,因此我们需要做一个溢出处理,这里我们让溢出的值反转后都返回0.

【参考答案】

www.jiuzhang.com/solutions/reverse-integer/

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,351评论 0 33
  • LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetc...
    蕾娜漢默阅读 18,131评论 2 36
  • [花旗银行引领您构筑个人财富]是一本全面的指导书籍,旨在帮助投资者得法地进行投资,增加自己的财富。 本书为亚洲投资...
    老江的世界阅读 4,344评论 0 3
  • 文/newnewstar 想起刚上大学的时候,辅导员对我们说上大学除了要学习好之外还要学会谈恋爱。很多人一进入大学...
    我是牛阳阳阅读 4,007评论 11 5
  • 一晃二十年过去了,你也在我的心里整整封存了二十年。说不出是一种什么样的感情,说忘不了也罢,说怀念也罢,确实你就那么...
    晚秋_阅读 3,558评论 0 0