求回文数

2023-09-23 18:20:54 浏览数 (1)

题目

难度级别:简单

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

示例 1:

输入: 121 输出: true

示例 2:

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

示例 3:

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

思路:

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

解:

代码语言:javascript复制
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

0 人点赞