题目:回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 <= x <=
- 1
示例:
示例1:
输入:x = 121
输出:true
示例2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
题目解读:
回文串特别经典的题目,单纯的回文字符串相信都做过,把没见过的题转换成做过的题,未尝不是一种方法。
同样值得注意的是这题是给你个整数,而不是字符串。
优先考虑数学方法,而要直接转换为字符串。
方法一:转换为字符串
当作回文字符串解决
public static boolean isPalindrome(int x) {
if (x < 0) return false;
String xStr = x + "";
int length = xStr.length();
int right = length - 1;
for (int i = 0; i < length; i++) {
if (xStr.charAt(i) != xStr.charAt(right)) {
return false;
}
right--;
}
return true;
}
最简单的一种思路,转为字符串后,比较首位字符,不断循环,直至整个字符串循环一边。
优化:只需要循环一半的长度,不需要循环整个字符串。
例如:1234321,只需要循环比较首1234与尾4321相等就构成回文串。不需要循环比较整个字符串,因为再继续循环时,尾部的321已经和首部比较过了,属于重复的循环。
public static boolean isPalindrome(int x) {
String str = String.valueOf(x);
int m = 0;
int n = str.length() - 1;
while (m <= n) {
if (str.charAt(m) == str.charAt(n)) {
m++;
n--;
} else {
return false;
}
}
return true;
}
方法二:用Java自带的方法
整形转为字符串,反转后,跟原字符串比较,相同则是回文串
//关于 0001 这样的数 int自动变为 1
public static boolean isPalindrome2(int x) {
String str = String.valueOf(x);
String str1 = new StringBuffer(str).reverse().toString();
return str.equals(str1);
}
力扣提交也可以通过,但是性能很次。
方法三:官方方法
直接把数字反转,有可能会溢出。由于回文数的特性,数字后半部分反转后应与前半部分相同,才是回文数。
例如:1234321,只需要把后半部分4321反转,反转后是1234。与前半部分1234相同。那么1234321是回文数。
负数不可能是回文数。最后一位数字是0的数也不可能是回文数,若最后一位数字是0则要求第一位数字也是0。单独一个数字都属于回文,所以单独一个数字0特殊情况要特殊处理。
后半部分反转,无非就不断取余再乘以10,很常见的思路。
public static boolean isPalindrome(int x) {
if ((x % 10 == 0 && x != 0) || x < 0) {
return false;
}
int reverse = 0;
while (x > reverse) {
reverse = x % 10 + reverse * 10;
x = x / 10;
}
//当长度为奇数 reverse 包含原x的中位数 比 循环后x多一位 所以reverse/10
return x == reverse || x == reverse / 10;
}
方法四:比较首位数字
评论区看到的,感觉也很有意思。
每次比较首位两个数字,若不相等则退出循环,不是回文数。
public static boolean isPalindrome3(int x) {
if (x < 0) return false;
int div = 1;
//div 主要是看 x 是多少位数字,用x / div 可以得到首位数字
while (x / div >= 10) {
div *= 10;
}
while (x > 0) {
int left = x / div;
int right = x % 10;
if (left != right) {
return false;
}
//注意每次循环 x 去掉首尾两个数字 , 所以 div 要 除以100
x = (x % div) / 10;
div /= 100;
}
return true;
}
这种思路要想办法难点在于要思考怎么取到首位数字。
总结:
多次强调的,能用数学方法就不要直接转换为字符串。
多数问题要考虑下长度奇偶是否会有不同情况,特殊情况能刨除舍的舍出去。(像负数不满足,直接给他舍出去)
简单的题就要多扩展思路。
囤的文章都用完了,第十题以前写到一半,当时第十题看答案都看好久才明白,需要在看一遍代码才能写完。一直出差加班电脑没往回带,没有时间写完章,最近逐渐平稳,调整好自己的生活和学习。