时间戳

首页 > 技术文章 > 【Leetcode 02 09】整数反转 回文数

【Leetcode 02 09】整数反转 回文数

zjkstudy 2019-12-07 01:05 原文

整数反转

题目描述：
给出一个 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

推荐阅读