判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
具体代码实现如下:
class Solution {
public boolean isPalindrome(int x) {
// 特殊情况处理,负数不是回文数
// 大于0且末位数为0的不是回文数
if(x < 0 || (x % 10 == 0 && x != 0)){
return false;
}
int revertedNumber = 0; // 用来记录反转后的数字
// 当x小于等于反转的数字时,退出循环。
while(x > revertedNumber){
revertedNumber = revertedNumber * 10 + x % 10;
x = x / 10;
}
// 若x为奇数位个数时,将反转后的数字去除掉最后一位即可。
return x == revertedNumber || x == revertedNumber / 10;
}
}
人生若只如初见,何事秋风悲画扇。
等闲变却故人心,却道故人心易变。
-----------纳兰性德
小白寄语:学如逆水行舟,不进则退。