9.回文数

2023-05-06 21:26:11 浏览数 (1)

LeetCode-9.回文数

1、题目描述

题目描述: 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例:121是 -121不是

2、解题思路

思路一: 最初想到是使用java语言,直接将int型变量转为字符串,然后将字符串倒序,比较两个字符串是否相同,若相同则输出true,反之为false

代码语言:javascript复制
代码如下所示:
class Solution {
    public boolean isPalindrome(int x) {
        String str = Integer.toString(x);
        String s = new StringBuffer(str).reverse().toString(); //直接逆序字符串
        if(str.equals(s))     //比较字符串是否相等
        {
            return true;
        }else{
            return false;
        }
    }
}

思路二(C语言): 1、由回文数的特性可知,负数均不是回文数,故判断若x为负数直接输出false; 2、对于正数则用一个变量记录x的逆序数 3、比较两个数是否相等,相等则输出true;反之false 4、默认0为回文数

代码语言:javascript复制
bool isPalindrome(int x){
    long sum=0;    //将x的逆序数定义为long类型,防止运行过程中因溢出而导致的错误
    int y=x;       //记录原始x值
    if(x<0)
    {
        return false;
    }
    while(x!=0)    //逆序x
    {
        sum = sum*10   x;
        x/=10;
    }
    return sum == y; //返回bool值
}

3、问题记录

使用C语言实现回文数的过程中,由于将sum变量定义为int类型,导致在LeetCode运行时出现溢出错误,无法通过。后尝试将sum变量改为long类型,成功通过编译。 但在解题过程中,未考虑时间复杂度和空间复杂度。

0 人点赞