美文网首页
整数逆序输出

整数逆序输出

作者: 绘梨衣_34f3 | 来源:发表于2018-11-21 17:09 被阅读0次

    整数的逆序输出可以参考栈的思想,每次将整数的最小位弹出,然后将x缩小10倍后继续弹出,同时不断将将其相加,同时注意溢出,int型的范围是-2^31 ~ 2^31 - 1,此算法时间复杂度O(n),效率好像也不是很高。。。

    def reverse(x):
        MAX = 2147483648
        t = 0
        rev = 0
        if x >= 0 :
            t = x
        else:
            t = -x
        while t != 0:
            pop = t % 10 #弹出
            t = t / 10
            temp = rev * 10 + pop
            rev = temp
        if x >= 0:
                if rev < MAX:
                    return rev
                else:
                    return 0
            else:
                if -rev > -MAX:
                    return -rev
                else:
                    return 0
    

    相关文章

      网友评论

          本文标题:整数逆序输出

          本文链接:https://www.haomeiwen.com/subject/sbicqqtx.html