内容简介：Given a 32-bit signed integer, reverse digits of an integer.Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−2^31, 2^31 − 1]. For the purpose of this problem, assume that your function ret
Easy 007 Reverse Integer
Description：
Given a 32-bit signed integer, reverse digits of an integer.
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−2^31, 2^31 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
==Example==
123→321 -123→-321 120→21
My Solution：
-
第一时间想到这是经典的取模取余运算，但是写的过程中遇到了很多问题QAQ（这么简单一题
- 基础做法：取一个整数的最后一位数字只要把这个整数 % 10就可以，要取除最后一位数字之外的其它数字只要 / 10
- int是没有长度函数的，需要转化成String才能使用长度函数
-
用这个方法最大的难点在于用int类型时处理溢出问题，原本没有溢出的数字在进行翻转时很有可能溢出，最合适的方法是在处理过程中进行 预判
- 假设翻转过程的中间值用res来保存，每次取下来的那个数字用pop来保存，overflow = 2147483646，underFlow = -2147483647
- 已知当res * 10 + pop 会引起溢出时，res必定是 ≥ （max / 10）或 ≤ （min / 10）的，其中相等时对pop由要求
- 根据上述条件在翻转时进行溢出预判
Fast Solution：
- 题目中要求的溢出条件其实是针对int型数据的，这题用 Java 来写的话其实可以用long类型
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
算法导论（原书第3版）
Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein / 殷建平、徐云、王刚、刘晓光、苏明、邹恒明、王宏志 / 机械工业出版社 / 2012-12 / 128.00元
在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性。 全书选材经典、内容丰富、结构合理、逻辑清晰，对本科......一起来看看 《算法导论（原书第3版）》 这本书的介绍吧!
