美文网首页
求回文数

求回文数

作者: 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

相关文章

  • 求回文数

    题目 难度级别:简单 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示...

  • 求最大长度回文数

    解法1:暴力列举所有子数,再求回文数,时间复杂度O(n^3)解法2:遍历所有字符,查找所有基于此字符的回文数,时间...

  • 5、Palindrome Number

    回文数:123321、12321算法:逐位求余,计算其和。与源数比较,相等即是。code:

  • 回文数最优解

    回文数 非回文数 JAVA 解法

  • 记录20200830

    LeetCode 214题,最短回文数 利用 Python 切片 KMP解法 比如求 s = "abc" 的最短回...

  • leecode刷题(31) -- 回文数

    leecode刷题(31) -- 回文数 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右...

  • Leetcode(9) - 回文数 - java版

    Leetcode(9) - 回文数 - java版 题目 难度: 简单 判断一个整数是否是回文数。回文数是指正序...

  • ARTS-Week3 回文数、内存泄漏排查、DWR框架

    Algorithm:回文数判断 LeetCode原题链接 题目: 判断一个整数是否是回文数。回文数是指正序(从左向...

  • java笔试题(一)

    1.回文数Palindrome Number 判断一个整数是佛是回文数,回文数是指正序(从左到右)和倒序(从右到左...

  • LeetCode(PHP)之回文数

    题目:回文数(Palindrome Number) 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从...

网友评论

      本文标题:求回文数

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