判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右

2019-05-28  本文已影响0人  iamlyly

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));
}

}

上一篇下一篇

猜你喜欢

热点阅读