给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
提示:
-231 <= x <= 231 - 1
进阶:你能不将整数转为字符串来解决这个问题吗? 不能
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
let str = x.toString()
let mid = Math.floor(str.length/2)
let flag = str.length%2
let left,right
if(flag){
left = mid-1
right = mid +1
} else {
left = mid-1
right = mid
}
while(left>=0 && right<str.length){
if(str.charAt(left) != str.charAt(right)){
return false
} else {
left--
right++
}
}
return true
};