美文网首页
求回文数

求回文数

作者: 422ccfa02512 | 来源:发表于2020-10-16 00:08 被阅读0次

    题目

    难度级别:简单

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

    示例 1:

    输入: 121
    输出: true

    示例 2:

    输入: -121
    输出: false
    解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

    示例 3:

    输入: 10
    输出: false
    解释: 从右向左读, 为 01 。因此它不是一个回文数。

    思路:

    将一个数辗转相除10,然后将得到的余数,从下至上书写则为它的倒序,最后判断顺序与倒序是否相等。

    解:

    var isPalindrome = function(x) {
        var res = 0
        var m = x
    
        while(m > 0) {
            res = res*10 + m % 10
            m = parseInt(m/10)
        }
    
        return res === x
    };
    

    题目来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/palindrome-numbe

    相关文章

      网友评论

          本文标题:求回文数

          本文链接:https://www.haomeiwen.com/subject/doonpktx.html