前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >9.回文数

9.回文数

作者头像
魚迹
发布2023-05-06 21:26:11
1180
发布2023-05-06 21:26:11
举报

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%10;
        x/=10;
    }
    return sum == y; //返回bool值
}

3、问题记录

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

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-12-28,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • LeetCode-9.回文数
  • 1、题目描述
  • 2、解题思路
  • 3、问题记录
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档