题目描述
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例1:
输入:x = 121
输出:true
示例2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
示例4:
输入:x = -101
输出:false
解答
方法一:
public boolean isPalindrome(int x) {
String a = String.valueOf(x);
for(int i = 0;i<a.length()/2;i++){
if(a.charAt(i)!=a.charAt(a.length()-i-1)){
return false;
}
}
return true;
}
方法二:
public boolean isPalindrome(int x) {
if(x==0) return true;
if(x<0||x%10==0) return false;
//整数反转加判断
int o = x;//记录之前的数字
//反转
int y = 0;
while(x!=0){
//取出一位加到y后面
y=y*10+x%10;
//x去掉一位
x = x/10;
}
//判断
return o==y;
}
方法三:
网上大佬给的答案:基于测试编程
public boolean isPalindrome(int x) {
if(x<0)return false;
if(x==10)return false;
if(x==100)return false;
if(x==123)return false;
if(x==213)return false;
if(x==1122)return false;
if(x==123123)return false;
if(x==1000021)return false;
… return true;
}