求回文数

时间:2022-07-28
本文章向大家介绍求回文数,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

题目

难度级别:简单

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

示例 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