题目描述如图:
解法基本分为两类,一类是转成字符数组,然后逐个比较左边和右边的字符,或者是转成字符串,然后反转,再进行比较,其本质都是单个字符的比较,大家都能想到,就不写了。
另一类是直接对数字进行操作,leetcode上有人例举了,还不错。我写完之后,看别人的代码,简洁好多,自叹不如(不过我这个是支持负数回文数的🤣)直接贴代码:
private static boolean isPalindrome(int value) {
// 除了 head 剩余有几位
int count = getCount(value);
// 相当于 2332 => number = 2000;
int number = (int) Math.pow(10, count);
for (; value > 9 || value < -9;) {
// 第一位数
int head = value / number;
// 个位数
int tail = value % 10;
if (head != tail) {
return false;
}
// 去掉 head 和 tail 例如 2332 => 33
count -= 2;
value = (value - (number * head + tail)) / 10;
int tmpCount = getCount(value);
// head 之后有一个或多个 0 需要处理下
if ((tmpCount = (count - tmpCount)) > 0 && value != 0) {
int pow = (int) Math.pow(10, tmpCount);
// 除了后 再往回乘 看是否相等
int tmp = value / pow;
if (tmp == 0 || value != tmp * pow) {
return false;
}
value = tmp;
}
// 更新
count = getCount(value);
number = (int) Math.pow(10, count);
}
return true;
}
private static int getCount(int value){
int tmp = value;
int count = 0;
while (tmp > 9 || tmp < -9) {
tmp /= 10;
count++;
}
return count;
}
回文数
网友评论