题目:给你一个整数 x
,如果 x
是一个回文整数,返回 true
;否则,返回 false
。
回文数
是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
- 例如,
121
是回文,而123
不是。
思路
1、如果输入的是负数,则一定不是回文数,直接返回false
2、如果输入的是正数,则计算其倒序数值,和原数值进行比较,是回文数返回true,否则返回false
3、比如回文数121的倒序是121,是相同的,非回文数123的倒序是321,是不相同的
代码
class Solution {
public boolean isPalindrome(int x) { // 正序和倒序相比
if (x<0) return false;
int cur = 0;
int num = x;
while(num!=0) {
cur = cur*10 + num%10;
num /= 10;
}
return cur == x;
}
}