1、题目

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

示例 1:
输入: 121
输出: true示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

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

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number

2、题解

2.1、将整数转换为字符串解法

实现方法一

解题思路：

如果输入的整数 < 0，则返回 false
如果输入的整数 == 0，则返回 true
如果输入的整数 >0 且能被 10 整除，则返回 false；
否则，把输入的整数转换为字符串 --> 转换为数组 --> 数组反转 --> 转换为字符串 --> 转换为整数，此时如果和原先的值相等则返回 true；不相等则返回 false。

具体代码实现如下所示：

/*** @param {number} x 整数* @param {boolean} true -- 表示输入的整数是回文数；否则为 false*/
function isPalidrome(x)
{if (x < 0) return false;if (x == 0) return false;return x % 10 == 0 ? false : x == Number(*x.toString().split('').reverse().join(''));
}

实现方法二：

解题思路：

把整型转换成字符串
使用 for 循环，比较字符串索引为 0 和 length -1 的元素是否相等？比较索引为 1 和 length - 2 的元素是否相等？…比较索引为 Math.floor(length / 2) 和 length - 1 - Math.floor(length / 2) 的元素是否相等？如果有一个比较结果不相等则返回 false，否则返回 true。
具体代码实现如下所示：

/*** @param {number} x 整数* @param {boolean} true -- 表示输入的整数是回文数；否则为 false*/function isPalidrome(x)
{if (x < 0) return false;if (x == 0) return true;if (x % 10 == 0) return false;let xStr = x.toString();let len = Math.floor(x.xStr.length / 2);for (let i = 0; i < len; ++i){if (xStr[i] != xStr[len - 1 - i])return false;}return true;
}

LeetCode(JavaScript实现)——回文数相关推荐

LeetCode（9.回文数）JAVA
LeetCode(9.回文数) 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输 ...
java回文数算法for_【Java】【每日算法/刷穿 LeetCode】9. 回文数（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]9. 回文数(简单) 宫水三叶发布于今天 15:30 题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从 ...
打印水仙花数oracle,javaScript实现回文数、水仙花数判断和输出斐波那契数列
javaScript实现回文数.水仙花数判断和输出斐波那契数列发布时间:2020-07-22 01:15:37 来源:51CTO 阅读:422 作者:Cynthia_xie // 判断一个数是不是回 ...
LeetCode 09：回文数（Java实现）
LeetCode 09:回文数(Java实现) 题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1:输入: 121 输出: true 示例 2:输 ...
LeetCode实战：回文数
题目英文 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same ...
LeetCode Algorithm 9. 回文数
9. 回文数 Ideas 算法:迭代数据结构:一个变量就OK 思路: 首先负数肯定都不是回文数,所以遇到负数可以直接return false: 针对最后一位是0的情况,因为0不能作为开头,所以只要最 ...
leetcode系列--9.回文数
leetcode系列–第9题.回文数给你一个整数 x ,如果 x 是一个回文整数,返回 true :否则,返回 false . 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.例如,1 ...
Python 算法入门到精通 - LeetCode - 3 ：回文数
本系列适合跟我一样新入门的同学,我会从最基础的方法一步一步优化,所有代码都可以直接复制运行,希望有所帮助.如果喜欢可以订阅本系列(基于python3) 先看题目: 给你一个整数 x ,如果 x 是一个 ...
【Leetcode | easy】回文数
题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: ...

LeetCode(JavaScript实现)——回文数

文章目录

1、题目

2、题解

2.1、将整数转换为字符串解法

实现方法一

实现方法二：

LeetCode(JavaScript实现)——回文数相关推荐

最新文章

热门文章