题目描述

原题链接

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

示例 1:

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

示例 2:

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

示例 3:

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

进阶:

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

个人解法

Java

JavaScript

日常暴力解题。。。

  1. /**
  2.  * @param {number} x
  3.  * @return {boolean}
  4.  */
  5. var isPalindrome = function(x) {
  6.     if(x == 0){
  7.         return true;
  8.     }else if(x < 0 || x % 10 == 0){
  9.         return false;
  10.     }else if(x < 10){
  11.         return true;
  12.     }
  13.     var temp = x;
  14.     var a = 0;
  15.     while(temp){
  16.         a = a * 10 + temp % 10;
  17.         temp = parseInt(temp / 10);
  18.     }
  19.     if(a == x){
  20.         return true;
  21.     }else{
  22.         return false;
  23.     }
  24. };

更优解法

Java

JavaScript

  1. /**
  2.  * @param {number} x
  3.  * @return {boolean}
  4.  */
  5. var isPalindrome = function(x) {
  7.     if (x == 0) {
  8.         return true;
  9.     } else if (x < 0 || x % 10 == 0) {
  10.         return false;
  11.     } else if (x < 10) {
  12.         return true;
  13.     }
  15.     let revertedNumber = 0;
  16.     while (x > revertedNumber) {
  17.         revertedNumber = revertedNumber * 10 + x % 10;
  18.         x = Math.floor(x / 10);
  19.     }
  20.     return x === revertedNumber || x === Math.floor(revertedNumber / 10);
  21. };