美文网首页
整数逆序输出

整数逆序输出

作者: 绘梨衣_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

相关文章

  • 整数逆序输出

    整数的逆序输出可以参考栈的思想,每次将整数的最小位弹出,然后将x缩小10倍后继续弹出,同时不断将将其相加,同时注意...

  • 2017-java期末考试

    175 - 逆序输出整数 Description Input Output Sample Input Sample...

  • C语言-递归实现整数n逆序输出

    问题描述:递归实现整数n逆序输出 源代码: 运行结果: 程序参数: 输出大小: 149.3837890625 Ki...

  • 2020-05-28华为机考题数字颠倒

    描述: 输入一个整数,将这个整数以字符串的形式逆序输出 程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如...

  • 【华为机试】数字颠倒

    题目描述: 输入一个整数,将这个整数以字符串的形式逆序输出。程序不考虑负数的情况,若数字含有0,则逆序形式也含有0...

  • HJ11 数字颠倒

    描述输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为...

  • 自学Python:逆序输出数字

    编写一段程序实现:输入的整数逆序输出。整数可以是正的也可以是负数。 下面直接上代码: ##############...

  • LeetCode 7. Reverse Integer

    整数逆序

  • 整数与字符串相互转换

    《程序员面试宝典》 第十四章 14.1整数转字符串1、考虑情况:整数为负、整数为02、需要逆序输出 程序员面试宝典...

  • 10.13-3 指针与一维数组相关运算

    【输出数组最大值】 【数组逆序输出】

网友评论

      本文标题:整数逆序输出

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