给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
提示:
进阶:你能不将整数转为字符串来解决这个问题吗?
public boolean isPalindrome(int x) {
if (x < 0) {
return false;
}
String stringX = Integer.valueOf(x).toString();
String translateString = "";
for (int i = stringX.length() - 1; i >= 0; i--) {
translateString = translateString.concat(stringX.substring(i, i+1));
}
return Objects.equals(stringX, translateString);
}
长度为偶数位的数,只要后边一半翻转后 和 前边一半相等即是回数
长度为奇数位的数,只要后边的多半部分翻转后除以10 和 前半部分相等即是回数(长度为奇数的数,中间一位无需判断,翻转后他还是在那个位置)
如何判断已经翻转一半了呢??
参考下图可知,当翻转的结果 大于或等于 被翻转的数 即代表已经翻转过半
public boolean isPalindrome(int x) {
if (x < 0) {
return false;
}
int translationNum = 0;
while (x > translationNum) {
translationNum = translationNum * 10 + x % 10;
x = x / 10;
}
// 当数字长度为奇数时,我们可以通过 translationNum/10 去除处于中位的数字。
// 例如,当输入为 12321 时,在 while 循环的末尾我们可以得到 x = 12,revertedNumber = 123,
// 由于处于中位的数字不影响回文(它总是与自己相等),所以我们可以简单地将其去除。
return x == translationNum || x == translationNum / 10;
}
上边的代码报错了,当输入10时,会得出 10 是一个回数的结果
100、1000…等同理,因此需要将这些数过滤掉。
可使用 x % 10 = 0, 但0是一个例外,不可过滤
public boolean isPalindrome(int x) {
// 10、100、1000 … 等这些数都不是回数,但根据下边的算法都会被认为是回数,因此在前边过滤掉
// 但 0 是回数,不可过滤
if (x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}
int translationNum = 0;
while (x > translationNum) {
translationNum = translationNum * 10 + x % 10;
x = x / 10;
}
// 当数字长度为奇数时,我们可以通过 translationNum/10 去除处于中位的数字。
// 例如,当输入为 12321 时,在 while 循环的末尾我们可以得到 x = 12,revertedNumber = 123,
// 由于处于中位的数字不影响回文(它总是与自己相等),所以我们可以简单地将其去除。
return x == translationNum || x == translationNum / 10;
}