leetcode代码记录(回文数

简介: leetcode代码记录(回文数

1. 题目:


给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

例如,121 是回文,而 123 不是。

示例 1:

输入:x = 121

输出:true

示例 2:

输入:x = -121

输出:false

解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入:x = 10

输出:false

解释:从右向左读, 为 01 。因此它不是一个回文数。

2. 我的代码:

class Solution:
    def isPalindrome(self, x: int) -> bool:
        # 左右指针
        x_str = str(x)

        left_p = 0
        right_p = len(x_str) - 1

        # 循环
        while left_p < right_p:
            if x_str[left_p] != x_str[right_p]:
                return False
            left_p += 1
            right_p -= 1
        
        return True

然后使用左右指针,从两端向中间同步逼近,判断指向的元素是否相同,如果在遍历完之前找到了对称位置对应了不同的元素,则说明不是回文数

目录
相关文章
|
1月前
|
算法
LeetCode回文数(暴力解,求更好的思路)
这篇博客讨论了如何判断一个整数是否为回文数,提供了暴力解法的代码,并寻求更优的算法建议。
41 1
LeetCode回文数(暴力解,求更好的思路)
|
3月前
|
算法
LeetCode第9题回文数
该文章介绍了 LeetCode 第 9 题回文数的解法,通过分析回文数的特征,只需反转一半数字进行比较即可,时间复杂度可降至 O(n/2),并总结了该题与整数反转有关,需根据回文数特征来解决。
LeetCode第9题回文数
|
5月前
力扣-2029-石子游戏-‘屎山’代码
力扣-2029-石子游戏-‘屎山’代码
40 3
|
6月前
|
算法
leetcode代码记录(全排列 II
leetcode代码记录(全排列 II
47 4
|
6月前
leetcode代码记录(最长回文子串
leetcode代码记录(最长回文子串
45 2
|
6月前
|
算法
leetcode代码记录(寻找两个正序数组的中位数
leetcode代码记录(寻找两个正序数组的中位数
44 2
|
6月前
|
算法
leetcode代码记录(全排列
leetcode代码记录(全排列
48 1
|
6月前
|
索引
leetcode代码记录(Z 字形变换
leetcode代码记录(Z 字形变换
44 1
|
6月前
leetcode代码记录(两数之和
leetcode代码记录(两数之和
37 1
|
6月前
|
机器学习/深度学习
leetcode代码记录(旋转图像
leetcode代码记录(旋转图像
41 0