【leetcode】9.回文数

该博客详细介绍了LeetCode第9题——回文数的解题过程。提供了两种解题方法,一种是通过逐位比较数字,另一种是利用反转功能。博主提醒,在反转数字时要注意可能超出整型范围的问题,建议使用长整型或反转一半。还提到将数字转换为字符串后,可以直接比较字符串是否相等。最后,分享了`reverse`函数的使用技巧。
摘要由CSDN通过智能技术生成

回文数题解

题目描述

在这里插入图片描述

题目分析

回文数如果按照数字来处理的话只需要通过%10与/10分别挨个比较就可以了
还可以先反转一下数字,但是有个小坑,如果全部反转可能会出现超过int大小的情况
所以如果反转数字的话建议使用long long或者反转一半

此外可以把数字转成字符串后来处理,开始我比较蠢的根据字符串长度进行了挨个比较,看了题解后发现还可以直接使用反转字符串,然后直接比较字符串相等的情况。

题解代码

挨个比较字符串内容
class Solution {
public:
    bool isPalindrome(int a) {
        string x = to_string(a);
        for(int i=0;i<=x.length()/2;i++)
        {
            cout<<x[i]<<" "<<x[x.length()-1-i]<<endl;
            if(x[i]!=x[x.length()-1-i])
                return false ;
        }
        return true;
    }
};
利用reverse的
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值