从头做leetcode之leetcode 9 回文数

cncxycpp

于 2020-05-03 15:45:59 发布

阅读量112

点赞数

分类专栏：从头做leetcode 文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/cncxycpp/article/details/105904344

版权

从头做leetcode 专栏收录该内容

94 篇文章

订阅专栏

9.回文数

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

没有什么难度，就是利用之前的整数反转后再比较是否相等，没有想出什么可以优化的地方。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0) return false;
        if(x>=0 && x<=9) return true;
        int ass=x;
        long flag=0;
        while(ass!=0){
            flag=flag*10+ass%10;
            ass /= 10;
        }
        if(flag == x) return true;
        return false;
    }
};