public class PalindromeNum {
/**
* 整数转换成字符串
* @param x
* @return
*/
public boolean isPalindrome(int x) {
char[] chars = String.valueOf(x).toCharArray();
int i=0;
int j=chars.length-1;
while(i<j){
if(chars[i]==chars[j]){i++;j--;}
else {
return false;
}
}
return true;
}
/**
* 不转换字符串
* @param x
* @return
*/
public boolean isPalindrome1(int x) {
if (x<0||(x%10==0&&x!=0)) return false;
int result =0;
int pod = x%10;
int m = x/10;
while(m!=0){
result = result*10+pod;
pod = m%10;
m=m/10;
}
result=result*10+pod;
if(result==x) return true;
return false;
}
/**
* 反转一半的数字
* @param x
* @return
*/
public boolean isPalindrome2(int x){
if (x<0||(x%10==0&&x!=0)) return false;
int revertNum=0;
while (x>revertNum){
revertNum=revertNum*10+x%10;
x=x/10;
}
// 当数字长度为奇数时,我们可以通过 revertedNumber/10 去除处于中位的数字。
// 例如,当输入为 12321 时,在 while 循环的末尾我们可以得到 x = 12,revertedNumber = 123,
// 由于处于中位的数字不影响回文(它总是与自己相等),所以我们可以简单地将其去除。
return x==revertNum||x==revertNum/10;
}
public static void main(String[] args){
int x=1234321;
PalindromeNum palindromeNum = new PalindromeNum();
System.out.println(palindromeNum.isPalindrome2(x));
}
}
网友评论