判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
题目来源:https://leetcode-cn.com/problems/palindrome-number/description/
解题思路:
1.首先,一个负数是不可能是回文数的,整十整百这种也不可能是回文数的;
2.怎么判断是否到回文数中心了 ? x > num就说明还没到。。
3.回文数有两种:
第一种:12321,这样经过处理后,num为123,x为12;
第二种:1221,这样经过处理后,num为12,x为12;
而这两种都是回文数,所以判断时不仅判断x==num,还要判断x==num/10;
class Solution {
public boolean isPalindrome(int x) {
int num = 0;
if(x<0||(x!=0 && x%10==0)){
return false;
}
while(x > num){
num = num*10 + x%10 ;
x = x/10;
}
if(x==num||x==num/10){
return true;
}else
{
return false;
}
}
}