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

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

作者: 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));
}

}

相关文章

  • leecode刷题(31) -- 回文数

    leecode刷题(31) -- 回文数 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右...

  • LeetCode9.回文数 JavaScript

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

  • LeetCode 每日一题 [8] 回文数

    LeetCode 回文数 [简单] 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一...

  • java 回文数:判断一个整数是否是回文数

    java 回文数:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

  • LeetCode(PHP)之回文数

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

  • 9. 回文数 by 2018-04-22

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

  • 回文数

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

  • 面试算法:回文数

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

  • 回文数

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

  • 回文数

    回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入...

网友评论

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

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