判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
思路
1.判读是否为回文数,即从右向左读与从左向右读一致
2.数字从右往左重新排列,辗转相除,设置中间一个数作为记录
3.例如,121 先除10,得12,取余1,再给余数*10+下一个余数
4.除到最后一个,判断此时的结果是否与初始值相同即可
5.注意,排除负数的数
class Solution {
public boolean isPalindrome(int x) {
if (x < 0){
return false;
}
int res = 0;
int res1 = x;
while (res1!=0){
res = res * 10 + res1 % 10;
res1 /= 10;
}
return res == x;
}
}