文档章节

Leetcode(7)——Reverse Integer

断桥残雪断桥残雪
 断桥残雪断桥残雪
发布于 2016/03/04 13:49
字数 162
阅读 23
收藏 0

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

我的代码:

import math
class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        x1 = abs(x)
        if x==0:
            flag=0
        else:
            flag=x1/x
        str=[]
        while x1!=0:
            ys=x1%10
            str.append(ys)
            x1=(x1-ys)/10
        L=len(str)
        x1=0
        ind=0
        while ind<len(str):
            x1=x1+str[ind]*(10**(len(str)-ind-1))
            ind=ind+1
        if x1<2**31:
            return x1*flag
        else:
            return 0
        

这里要注意一点的是,题目有提示注意溢出问题,假设输入的是一个32-bit整数,那么输出的数有可能会溢出(大于2^31),溢出的话我们就设为0。



© 著作权归作者所有

共有 人打赏支持
断桥残雪断桥残雪
粉丝 52
博文 139
码字总数 94909
作品 0
广州
程序员
私信 提问
nomasp 博客导读:Lisp/Emacs、Algorithm、Android

版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/44966625 Profile Introduction to Blog 您能看到这篇博客导读...

nomasp
2015/09/17
0
0
leetocde——Palindrome Number

这个题在leetcode上提示如下: Could negative integers be palindromes? (ie, -1) If you are thinking of converting the integer to string, note the restriction of using extra space.......

wikison
2015/08/24
12
0
LeetCode:Palindrome Number - 回文数

1、题目名称 Palindrome Number(回文数) 2、题目地址 https://leetcode.com/problems/palindrome-number 3、题目内容 英文:Determine whether an integer is a palindrome. Do this witho......

北风其凉
2015/09/24
109
0
[leetcode] Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of converting the int......

jdflyfly
2014/06/24
0
0
7. Reverse Integer - LeetCode

LeetCode Problems Solutions question description: 问题描述 Reverse digits of an integer. The input is assumed to be a 32-bit signed integer. Your function should return 0 when t......

才华惊动党中央
2017/08/24
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Confluence 6 升级中的一些常见问题

升级的时候遇到了问题了吗? 如果你想尝试重新进行升级的话,你需要首先重新恢复老的备份。不要尝试再次对 Confluence 进行升级或者在升级失败后重新启动老的 Confluence。 在升级过程中的一...

honeymoose
今天
2
0
C++随笔(四)Nuget打包

首先把自己编译好的包全部准备到一个文件夹 像这样 接下来新建一个文本文档,后缀名叫.nuspec 填写内容 <?xml version="1.0"?><package xmlns="http://schemas.microsoft.com/packaging/201......

Pulsar-V
今天
2
0
再谈使用开源软件搭建数据分析平台

三年前,我写了这篇博客使用开源软件快速搭建数据分析平台, 当时收到了许多的反馈,有50个点赞和300+的收藏。到现在我还能收到一些关于dataplay2的问题。在过去的三年,开源社区和新技术的发...

naughty
今天
3
0
Python3的日期和时间

python 中处理日期时间数据通常使用datetime和time库 因为这两个库中的一些功能有些重复,所以,首先我们来比较一下这两个库的区别,这可以帮助我们在适当的情况下时候合适的库。 在Python文...

编程老陆
今天
2
0
分布式面试整理

并发和并行 并行是两个任务同时进行,而并发呢,则是一会做一个任务一会又切换做另一个任务。 临界区 临界区用来表示一种公共资源或者说是共享数据,可以被多个线程使用,但是每一次,只能有...

群星纪元
今天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部