Leetcode（7）整数反转

2019-10-15 23:02:01 阅读：263 来源： 互联网

标签：reverse int 反转 11.6 Solution 整数 class str Leetcode

Leetcode（6）Z字形变换

[题目表述]：

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

第一次：转字符串处理

执行用时：40 ms；内存消耗：11.6MB 效果：很好

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x>=0:
            r=str(x)
            r=r[::-1]
            n=int(r)
        else:
            r=str(-x)
            r=r[::-1]
            n=-(int(r))
        if x>(2**31-1) or x<(-2)**31:
            return 0
        return n

学习

字符串转数字必须得是纯数字，不能带符号
内置幂运算：**

第二种方法：转列表处理

执行用时：40 ms；内存消耗：11.6MB 效果：很好

class Solution:
    def reverse(self, x: int) -> int:
        s = ''
        s = s.join(i for i in str(x))
        if s[0] == '-':
            s = s[1:] + '-'
        return int(s[::-1]) if -2**31<int(s[::-1])<2**31-1 else 0

学习

列表处理不用考虑是否是纯数字
if表达式不太熟练
['' for x in range(numRows)] ''.join(L)

第三种方法：移位运算

执行用时：56 ms；内存消耗：11.6MB 效果：还行

class Solution:
    def reverse(self, x: int) -> int:
        a = str(x)
        if(x >= 0):
            m = int(a[::-1])
            return m if m <= ((1<<31)-1) else 0
        else:
            n = -int(a[:0:-1])
            return n if n >= (-(1<<31)) else 0

学习

用移位代替**

标签：reverse,int,反转,11.6,Solution,整数,class,str,Leetcode
来源： https://www.cnblogs.com/ymjun/p/11681723.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9