LeetCode 算法题【Easy】:9. Palindrome Number

Question

Given an integer x, return true if x is palindrome integer.

An integer is a palindrome when it reads the same backward as forward.

  • For example, 121 is a palindrome while 123 is not.

Example 1:

1
2
3
4
Input: x = 121
Output: true
Explanation: 121 reads as 121 from left to right and from right to left.

Example 2:

1
2
3
4
Input: x = -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

1
2
3
Input: x = 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

My Answer

1
2
3
4
5
var isPalindrome = function(x) {
const strs = (x + '').split('')
const reverseStrs = [...strs].reverse()
return strs.every((str, index) => str === reverseStrs[index])
};

My Answer’s Performance

2

Best Answer

1
2
3
4
5
6
7
var isPalindrome = function(x) {
if (x < 0) return false

let rev = 0
for(let i = x; i >= 1; i = Math.floor(i/10)) rev = rev*10 + i%10
return rev === x
};