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月前
力扣-2029-石子游戏-‘屎山’代码
力扣-2029-石子游戏-‘屎山’代码
20 3
|
2月前
|
算法
leetcode代码记录(全排列 II
leetcode代码记录(全排列 II
26 4
|
2月前
leetcode代码记录(最长回文子串
leetcode代码记录(最长回文子串
21 2
|
2月前
|
算法
leetcode代码记录(寻找两个正序数组的中位数
leetcode代码记录(寻找两个正序数组的中位数
24 2
|
2月前
|
算法
leetcode代码记录(全排列
leetcode代码记录(全排列
22 1
|
2月前
|
索引
leetcode代码记录(Z 字形变换
leetcode代码记录(Z 字形变换
23 1
|
2月前
leetcode代码记录(两数之和
leetcode代码记录(两数之和
18 1
|
2月前
|
机器学习/深度学习
leetcode代码记录(旋转图像
leetcode代码记录(旋转图像
22 0
|
2月前
|
索引
leetcode代码记录(最长公共子序列
leetcode代码记录(最长公共子序列
16 0
|
29天前
|
算法 C++
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题-2
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题