leetcode[9]回文数

最新推荐文章于 2023-08-04 10:09:00 发布

爱学习的小八

最新推荐文章于 2023-08-04 10:09:00 发布

阅读量326

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_43788627/article/details/117653090

版权

leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何使用C++和JavaScript解决LeetCode上的第9题——判断回文数。文章提供了两种语言的解决方案，C++中通过反转数字并与原数比较，JavaScript则利用字符串操作直接反转后再比较。这两种方法都能有效地检查一个整数是否为回文数。

摘要由CSDN通过智能技术生成

leetcode[9]回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

思路：将数字颠倒过来，判断是否和原来的值是否相等，若相等，则是回文数，若不等，则不是

bool isPalindrome(int x){
    int ret=0;
    int p=x;
    bool a=false;
    if(x<0){
        return false;
    }else if(x==0){
        a=true;
    }
    while(p!=0&&ret<INT_MAX/10){
            int digit=p%10;
            p=p/10;
            ret=ret*10+digit;
        }
    if(ret==x){
        a=true;
    }
    return a;
}

JS代码

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    if(x<0){
        return false;
    }else{
        var x2=parseInt(x.toString().split("").reverse().join(""));
        return x2==x?true:false;
    }  
};