栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

leetcode.9 --- 回文数

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode.9 --- 回文数

回文数

题目链接:点击直达

解法一

首先题目已经说明负数不是回文数,先去掉负数的情况,把数转化成字符串,反转一下字符串,判断是否相等。

代码如下:

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        string s = to_string(x);
        return s == string(s.rbegin(),s.rend());    
    }
};
解法二

可以利用第7题的方法,整数反转,判断是否和原来的数相等。不同的是这道题不用判断是否出边界的情况。

代码如下:

class Solution {
public:
    bool isPalindrome(int x) {
        long long r = 0;
        int y = x;
        while(x)
        {
            r = r * 10 + x % 10;
            x /= 10; 
        }
        return y == r;
    }
};

还是很简单的一道题。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/950299.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号