题干描述:
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
最初想法:
class Solution {
public boolean isPalindrome(int x) {
String a = Integer.toString(x);
char b [] = a.toCharArray();
while(b[0] != '-'){
for (int i = 0; i <= b.length/2;i++ ){
if(b[i] == b[b.length - 1 - i]){
return true;
}else{
return false;
}
}
}
return false;
}
}
然后提交报错,发现循环结构有问题,更改后通过。
public boolean isPalindrome(int x) {
String a = Integer.toString(x);
char b [] = a.toCharArray();
while(b[0] != '-'){
for (int i = 0; i <= b.length/2; i++ ){
if(b[i] == b[b.length - 1 - i]){
continue;
}
return false;
}
return true;
}
return false;
}
数学解法:
class Solution {
public boolean isPalindrome(int x) {
int a = x;
if(x < 0){
return false;
}
if(x < 10){
return true;
}
if(x % 10 == 0){
return false;
}
int t = 0;
while(x > 0){
t = t * 10 + x % 10;
x /= 10;
}
return t == a;
}
}
借助函数:
class Solution {
public boolean isPalindrome(int x) {
String reversedStr = (new StringBuilder(x + "")).reverse().toString();
return (x + "").equals(reversedStr);
}
}