第一种解法(暴力破解,转换成字符串进行判断)
Class Solution{
public boolean isPalindrome(int x) {
StringBuilder b=new StringBuilder(x+"");
String y=b.reverse().toString();
return (x+"").equals(y);
}
}
第二种解法
先反转一半得
Class Solution{
public boolean isPalindrome(int x) {
if (x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}
int c=0;
while(x>c){
c=c*10+x%10;
x/=10;
}
//针对字数是奇数或是偶数
return xc||xc/10;
}
}
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
最新推荐文章于 2021-01-19 16:11:13 发布