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

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

作者: iamlyly | 来源:发表于2019-05-28 14:36 被阅读0次

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

    }

    相关文章

      网友评论

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

          本文链接:https://www.haomeiwen.com/subject/xdhdtctx.html