9. 回文数
题目
题解
- 小于 0 肯定不满足条件
- 大于 0 且尾数为 0，则不满足条件
题解一：
直接转换成字符串，然后 reverse 比较一下。但是题目中有写：
进阶：你能不将整数转为字符串来解决这个问题吗？
所以肯定不能使用这种方式！
class Solution {
public boolean isPalindrome(int x) {
if (x < 0 || (x > 0 && x % 10 ==0)) {
return false;
}
StringBuilder sb = new StringBuilder(String.valueOf(x));
return sb.toString().equals(sb.reverse().toString());
}
}
题解二：
- 对数字进行反转
class Solution {
public boolean isPalindrome(int x) {
if (x < 0 || (x > 0 && x % 10 ==0)) {
return false;
}
int res = 0;
int tmp = x;
while (tmp != 0) {
int i = tmp % 10;
res = res * 10 + i;
tmp = tmp / 10;
}
return res == x;
}
}
题解三：
- 既然是回文数，那就反转一半的数字即可
- 如何知道反转到一半了
- tmp 不断减少位数，当 tmp 小于 res 时，说明反转到一半或者一半过一位了
- 总位数可能是奇数或者偶数，做一下兼容
class Solution {
public boolean isPalindrome(int x) {
if (x < 0 || (x > 0 && x % 10 == 0)) {
return false;
}
int res = 0;
int tmp = x;
while (tmp > res) {
res = res * 10 + tmp % 10;
tmp = tmp / 10;
}
return tmp == res || tmp == res / 10;
}
}- <End /> -
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2022-01-11，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录