【LeetCode 练习题】9.回文数

最新推荐文章于 2024-09-12 19:02:20 发布

Pacey_W

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量155

点赞数

分类专栏： LeetCode练习题文章标签： Python 回文数 LeetCode 算法练习题

本文链接：https://blog.csdn.net/weixin_43524670/article/details/100922814

版权

LeetCode练习题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

//（不同解法持续更新中……）//

题目要求

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:
输入: 121
输出: true

示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:

你能不将整数转为字符串来解决这个问题吗？

【Python】解法

解题思路

回文数有两种思路：第一非常简单容易，占用资源少，是将整数转化为字符串进行判断；第二种是用内置的math库直接对整数进行判断，较为麻烦且时间及空间复杂度高，仅作为练习使用。
第二种思路遇到的问题有：1.无法对整数求其长度（位数）2.需要大量的中间变量

代码部分

x_str = str(x)
if x_str[::-1] != str(x):
    print(False)
else:
    print(True)

import math

if x > 0:
    int_bits = math.floor(math.log10(x))
    final_int = 0
    x_1 = x

    for i in range(int_bits+1):
        bit_int = x_1 //(10**(int_bits-i))
        if bit_int == 0:
            continue
        else:
            mid_int = bit_int*(10**i)
            x_1 -= bit_int * (10**(int_bits-i))
            final_int += mid_int

    if final_int == x:
        print(True)
    else:
        print(False)
elif x==0:
    print(True)

else:
    print(False)