力扣刷题笔记--9. 回文数

C_H

发布于 2022-11-15 15:00:24

2340

发布于 2022-11-15 15:00:24

文章被收录于专栏：笔记c笔记c

题目描述：

简单题

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

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

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

示例 1：

输入：x = 121
输出：true

示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

提示：

-2^31 <= x <= 2^31 - 1

代码

python代码：

class Solution:
    def isPalindrome(self, x: int) -> bool:
        p=[True,False]
        y=str(x)
        if '-' in y:
            return p[1]
        z=y[::-1]
        if z==y:
            return p[0]
        else:
            return p[1]

时间为60ms

简单的python代码：

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x<0:
            return False
        else:
            y=str(x)
            return y==y[::-1]

java代码

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0){
            return false;
        }
        String y=x+"";
        if(y.equals(new StringBuilder(y).reverse().toString())){
            return true;
        }
        else{
            return false;
        }
    }
}

字符串没有reverse()方法，不能直接转置字符串。而StringBuilder可以，将字符串y转换为StringBuilder，调用reverse()方法，再使用toString()方法将StringBuilder转换为String。

简单java写法

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0){
            return false;
        }
        return (x+"").equals(new StringBuilder((x+"")).reverse().toString());

接下来不将数字转化为字符串。

java代码

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0){
            return false;
        }
        int num=x,c=0;
        while(num>0){
            c=c*10+num%10;
            num=num/10;
        }
        return c==x;
    }
}

python代码类似

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x<0:
            return False
        num=x
        c=0
        while num>0:
            c=c*10+num%10
            num=num//10
        return c==x

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2022-11-03，如有侵权请联系 cloudcommunity@tencent.com 删除

python