1. 题目描述

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

示例 1:

  1. 输入: 121
  2. 输出: true

示例 2:

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

示例 3:

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

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

2. 解题思路

最直接的方法就是将数字转化为字符串,翻转之后再和原来的数字进行对比。

另外一种方法就是,使用%10 的while结合的方法对数字进行翻转,在进行对比

3. 代码实现

转为字符串:

  1. /**
  2. * @param {number} x
  3. * @return {boolean}
  4. */
  5. var isPalindrome = function(x) {
  6. return x.toString() == x.toString().split("").reverse().join("");
  7. };

翻转:

  1. /**
  2. * @param {number} x
  3. * @return {boolean}
  4. */
  5. var isPalindrome = function(x) {
  6. let s = 0;
  7. let x1 = x;
  8. while (x1 > 0) {
  9. s = s * 10 + x1 % 10;
  10. x1 = parseInt(x1 / 10);
  11. }
  12. return s == x;
  13. };

4. 提交结果

第一种方法:
9. 回文数 - 图1
第二种方法:
9. 回文数 - 图2