1、题目描述
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
2、算法分析
本题比较简单,双指针解法。
先将int整数转换成字符串,双指针判断是否相等即可。
3、代码实现
class Solution {
public boolean isPalindrome(int x) {
String s = String.valueOf(x);
int left = 0;
int right = s.length() - 1;
while(left <= right){
if(s.charAt(left) == s.charAt(right)){
left++;
right--;
}else{
return false;
}
}
return true;
}
}