回文很简单,就是正着读和反着读一样,要判断一个数是否为回文数只需要判断正反两个是不是相等即可。
再往深了想一下,只需要判断从中间分开的两个数一个正读,一个反读相等即可。
代码:
class Solution {
public boolean isPalindrome(int x) {
if(x<0 || (x!=0 && x%10 ==0))
return false;
int rev = 0;
while(x>rev){
rev = rev*10+x%10;
x = x/10;
}
return rev == x || x ==rev/10;
}
}
写给自己:
刷leetcode的题目是为了明年可以参加夏令营增加一些通过的机会,本来开始也没有刷了几个,时间隔了一个月了,又重新开始做题了,希望自己能够坚持下去,现在的努力,是为了之后的美好。刷题通过的感觉很棒,加油!!!