zoukankan      html  css  js  c++  java
  • 【Leetcode 02 09】整数反转 回文数

    整数反转

    题目描述:
    给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

    题目分析

    首先,拿到这道题之后,先审题。有符号的数字需要考虑负数的情况,所以最好先判断以下正负。每一个数字反转,可以先把每一位的数字取出来,然后再利用数学的方法构造出来反转后的整数。以一个三位数345为例,如果想要把5取出来,345/10=34 余5,python有取余数的函数(%)。之后再取4,用刚才的商34除以10取余数,取3也是类似的方法。我们发现这是一个递归的过程,一直取到商为0停止。因此可以写出来递归部分的程序:

            while(x!=0):
                temp = x % 10
                num = num *10 + temp
                x = int(a/10)
    

    但是python的取模是根据向下取整法的,而c/c++/java是基于向零取整的。
    例如:
    在python中 :-53除以10=-6 …7 所以python中 -53%10=7
    在c语言中,-53除以10=-5 … -3 所以c语言中 -53%10=-3
    所以最好还是先取个绝对值再处理,还有也要注意一下0的情况。完整的函数如下:

    class Solution:
        def reverse(self, x: int) -> int:
            num = 0
            a = abs(x)
    
            while(a!=0):
                temp = a % 10
                num = num *10 + temp
                a = int(a/10)
    
            if x > 0 and num <2147483647:
                return num
            elif x < 0 and num <= 2147483647:
                return -num
            else:
                return 0
    

    09 回文数

    判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
    这两道题非常的相似。所以代码就直接放啦:

    class Solution:
        def isPalindrome(self, x: int) -> bool:
            num = 0
            a = abs(x)
            while (a!=0):
                temp = a % 10  
                a = a // 10
                num = num*10 + temp
            if x >= 0 and num == x:
                return True
            else:
                return False
    
  • 相关阅读:
    z-index 应用简单总结
    Query插件
    jquery验证表单中的单选与多选
    SQL Server 如何读写数据
    JS中for循序中延迟加载实现动态效果
    linux 消息队列例子
    MongoDB查询文档
    Delphi语言最好的JSON代码库 mORMot学习笔记1(无数评论)
    CSS长度单位及区别 em ex px pt in
    ddd
  • 原文地址:https://www.cnblogs.com/zjkstudy/p/12596269.html
Copyright © 2011-2022 走看看