博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode:7- Reverse Integer
阅读量:4355 次
发布时间:2019-06-07

本文共 1096 字,大约阅读时间需要 3 分钟。

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123Output:  321

Example 2:

Input: -123Output: -321

Example 3:

Input: 120Output: 21

Note:

Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

题意:翻转整数

思路:需要注意两个问题。(1)翻转后前置0去掉(下述方法不会出现前导0) (2)超出32位int类型的时候输出0。这个范围在【-2147483648~2147483647】即-2^31 ~ 2^31-1

1 class Solution(object): 2     def reverse(self,x): 3         answer = 0 4         if x > 0: 5             sign = 1 6         else: 7             sign = -1 8         x =  abs(x) 9         while x > 0:10             answer = 10 * answer + x % 10  #取x的最后一位算到answer中11             x //= 10  #去掉x的最后一位12         if answer > 2147483648:  #32位int类型的范围为【-2147483648~2147483647】13             return 014         else:15             return sign*answer16 17 if __name__=='__main__':18     solution = Solution()19     x = 12320     print(solution.reverse(x))

 

转载于:https://www.cnblogs.com/zj83839/p/8116339.html

你可能感兴趣的文章
17秋 软件工程 第六次作业 Beta冲刺 Scrum1
查看>>
Javascript 解析字符串生成 XML DOM 对象。
查看>>
NOI2013 矩阵游戏 【数论】
查看>>
【算法题】找出一个整型数组里两个不同数字
查看>>
iOS开发--网络下载
查看>>
【第七次JAVA课,java语法基础】课件总结
查看>>
一些思维的碎片(一)
查看>>
Centos6 yum安装nginx
查看>>
日志级别简述
查看>>
如何获得运行在跨平台的信息和属性的情况下,文件
查看>>
default argument given of parameter 的问题
查看>>
SQL Server 中关于EXCEPT和INTERSECT的使用方法
查看>>
csdn肿么了,这两天写的博文都是待审核
查看>>
windows下cocos2dx3.0开发环境及Android编译环境搭建
查看>>
BW连接数据库
查看>>
登录之后更新导航
查看>>
spring 的单例模式
查看>>
Python学习手册
查看>>
完整的系统帮助类Utils
查看>>
Python 的语言特性
查看>>