描述：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。输入：x = 121，输出：true。输入：x = -121，输出：false。解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
思路一：将x直接转换成字符串，通过first，last下标来从前和从后依次判断对应的字符是否相等，一旦碰到不想的的情况则直接返回false。
时间复杂度：O(1)
空间复杂度：O(1)
public boolean isPalindrome2(int x){
if(x<0){
return false;
}else{
String str = x + ""; //将x转换成字符串形式
int l = str.length();
for(int i = 0;i<l/2;i++){ //只需要判断前后各一半，故i<l/2
if(str.charAt(i) != str.charAt(l-i-1)){ //这个过程自己推一下就明白了
return false;
}
}
}
return true;
}
思路二：进阶，其实也不算有多进阶，就是要你能想到另一种思想解题，开阔思维。之前我们写过整数的翻转，故这一次只需要把整个整数给翻转过来，然后与x（输入值）进行比较，如果不相等则返回false，否则返回true.
时间复杂度：O(1)
空间复杂度：O(1)
public boolean isPalindrome(int x){
if(x<0){
return false;
}else{
int y = x,temp = 0;
while(y>0){
temp = temp*10 + y%10;
y /= 10;
}
return x==temp?true:false;
}
2021-05-26
原文：https://www.cnblogs.com/liuhuaabcp/p/14812341.html