9.LeetCode（回文数）——JavaScript

àì夳堔傛蜴生んèń 2022-12-26 00:50 84阅读 0赞

## 题目描述 ##

[原题链接][Link 1]

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

示例 1:

输入: 121
    输出: true

示例 2:

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

示例 3:

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

进阶:

你能不将整数转为字符串来解决这个问题吗？

## 我的解法 ##

日常暴力解题。。。

/**
     * @param {number} x
     * @return {boolean}
     */
    var isPalindrome = function(x) {
        
        if(x == 0){
        
            return true;
        }else if(x < 0 || x % 10 == 0){
        
            return false;
        }else if(x < 10){
        
            return true;
        }
        var temp = x;
        var a = 0;
        while(temp){
        
            a = a * 10 + temp % 10;
            temp = parseInt(temp / 10);
        }
        if(a == x){
        
            return true;
        }else{
        
            return false;
        }
    };

## 更优解法 ##

/**
     * @param {number} x
     * @return {boolean}
     */
    var isPalindrome = function(x) {
        
    
        if (x == 0) {
        
            return true;
        } else if (x < 0 || x % 10 == 0) {
        
            return false;
        } else if (x < 10) {
        
            return true;
        }
    
        let revertedNumber = 0;
        while (x > revertedNumber) {
        
            revertedNumber = revertedNumber * 10 + x % 10;
            x = Math.floor(x / 10);
        }
        return x === revertedNumber || x === Math.floor(revertedNumber / 10);
    };

[Link 1]: https://leetcode-cn.com/problems/palindrome-number/

发表评论取消回复

表情：

评论列表（有 0 条评论，84人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode 9】回文数

题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示

一时失言乱红尘/ 2023年02月16日 04:13/ 0 赞/ 144 阅读

相关 9.LeetCode（回文数）——JavaScript

题目描述 [原题链接][Link 1] 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121

àì夳堔傛蜴生んèń/ 2022年12月26日 00:50/ 0 赞/ 85 阅读

相关 LeetCode 9. 回文数

上一篇博客：[LeetCode 7.整数反转][LeetCode 7.] > 写在前面：大家好！我是`ACfun`,我的昵称来自两个单词`Accepted`和`fun`。我

￡神魔★判官ぃ/ 2022年11月27日 12:17/ 0 赞/ 168 阅读

相关 Leetcode 9. 回文数

题目重述给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如

本是古典何须时尚/ 2022年09月10日 03:26/ 0 赞/ 71 阅读

相关 LeetCode 9：回文数

判断一个整数是否是回文数，不能使用辅助空间。说明：回文数是正着读反着读都一样的数字。思路1：分离出原数的每一位数字，保存在新的数组中，判断数组是否对称。But，不

迈不过友情╰/ 2022年05月28日 04:41/ 0 赞/ 243 阅读

相关【LeetCode】9. 回文数

题目链接：[https://leetcode-cn.com/problems/palindrome-number/description/][https_leetcode-cn

男娘i/ 2022年05月06日 07:16/ 0 赞/ 239 阅读

相关 leetcode:9.回文数

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数示例：示例1：输入: 121 输出:

╰半夏微凉°/ 2022年04月23日 14:14/ 0 赞/ 207 阅读

相关 [leetcode]9.回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。我最开始的解法，把数字转换成字符串，然后比较头尾，时间空间复杂度还过得去。当然反转方

向右看齐/ 2022年03月17日 08:42/ 0 赞/ 267 阅读

相关 LeetCode 9 回文数

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例

迷南。/ 2022年02月14日 07:31/ 0 赞/ 280 阅读

相关 LeetCode 9.回文数

题目：题目地址：[https://leetcode-cn.com/problems/palindrome-number/][https_leetcode-cn.com_

淩亂°似流年/ 2021年11月17日 03:20/ 0 赞/ 357 阅读