给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
示例 4:
输入:x = -101
输出:false
1.自己的解法:将整数转换为字符串,然后翻转字符串的到一个新的字符串,利用equals方法比较翻转前后的两个字符串,相等就返回true。
class Solution {
public boolean isPalindrome(int x) {
String xString = Integer.toString(x);//原整数代表的字符串
int num = x;
String numString = Integer.toString(num);
char[] chars = numString.toCharArray();
int first = 0;
int second = chars.length - 1;
//反转整数字符串
while(first < second){
char temp = chars[first];
chars[first] = chars[second];
chars[second] = temp;
first++;
second--;
}
numString = new String(chars);//反转后得到的字符串
if(numString.equals(xString)){//比较反转前后的字符串,如果相等则返回true
return true;
}
return false;
}
}
2.如果转换为字符串的话,效率比较低。下面是不使用字符串的方式。但是这种方法可能会遇到反转后数值溢出的情况。
class Solution {
public boolean isPalindrome(int x) {
if(x < 0){//负数由于负号的存在不可能成为回文数
return false;
}
int num = x;//为了不修改原本的整数x
long res = 0;//用long来存储防止溢出问题
while(num != 0){//得到反转后的整数值
res = res*10 + num%10;
num = num/10;
}
if(x == (int)res){//反转前后整数值相等
return true;
}
return false;
}
}
3.答案解法:只翻转一半的数字。
class Solution {
public boolean isPalindrome(int x) {
// 特殊情况:
// 如上所述,当 x < 0 时,x 不是回文数。
// 同样地,如果数字的最后一位是 0,为了使该数字为回文,
// 则其第一位数字也应该是 0
// 只有 0 满足这一属性
if (x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}
int revertedNumber = 0;
while (x > revertedNumber) {//当x不大于翻转部分位数后得到的值时,说明已经翻转了一半了。
revertedNumber = revertedNumber * 10 + x % 10;
x /= 10;
}
// 当数字长度为奇数时,我们可以通过 revertedNumber/10 去除处于中位的数字。
// 例如,当输入为 12321 时,在 while 循环的末尾我们可以得到 x = 12,revertedNumber = 123,
// 由于处于中位的数字不影响回文(它总是与自己相等),所以我们可以简单地将其去除。
return x == revertedNumber || x == revertedNumber / 10;
}
}
题源:力扣