Palindrome Number

最新推荐文章于 2024-10-27 22:09:20 发布

weixin_30265171

最新推荐文章于 2024-10-27 22:09:20 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mrpod2g/p/4261166.html

本文详细介绍了两种不使用额外空间的方法来判断整数是否为回文数，包括通过字符串操作和利用数学原理实现的算法。

Determine whether an integer is a palindrome. Do this without extra space.

方法一：

public class Solution {
    public boolean isPalindrome(int x) {
        String str = x+"";
        char[] charArray = str.toCharArray();
        int size = charArray.length;
        for(int i=0;i<size/2;i++){
            if(charArray[i]!=charArray[size-1-i]){
                return false;
            }
        }
        return true;
    }
}

这里用了一个额外的数组charArray，但最后也Accept了。

方法二：

public class Solution {
    public boolean isPalindrome(int x) {
        if(x<0){
            return false;
        }
        
        if(x==0){
            return true;
        }
        
        int e = 1;
        while(x/e>=10){
            e = e*10;
        }
        
        int highDigit,lowDigit;
        
        while(x!=0){
            highDigit = x/e;
            lowDigit = x%10;
            if(highDigit!=lowDigit){
                return false; 
            }
            
            x = x-highDigit*e;
            x = x/10;
            e = e/100;
        }
        
        return true;
       
     
    }
}