Palindrome Number leetcode 判断一个整数是否是回文

最新推荐文章于 2025-09-09 23:14:42 发布

原创最新推荐文章于 2025-09-09 23:14:42 发布 · 444 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种不使用额外空间判断整数是否为回文的方法。通过计算数字的位数并比较对称位置上的数字来实现。此外，还提供了一种获取中间数字后分别比较前后半部分的方法。

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

判断一个数是否是回文，首先的想法是将这个数字转变成string建立首尾指针进行求解，但考虑到题目要求不能有其他空间的要求我们对算法做进一步优化。给定一个数如果是负数绝对不是回文，如果是正整数，判断这个数是几位数，判断出这个数的位数之后通过除法和取余运算获得对称位数的数字判断是否相等即可。

public class Solution {
    public boolean isPalindrome(int x) {
       if (x<0) return false;
        int count = 0;
        int temp = x;
        while (temp>0){ // 确定有几位数
            temp = temp/10;
            ++count;
        }

        for (int i=0;i<count/2;i++){
            int a =(int)(x/Math.pow(10,count-i-1));
            a = a%10;
            int b = (int)(x%Math.pow(10,i+1));
            b = (int)(b/Math.pow(10,i));
            if (a!=b) return false;
        }
        return true;
    }
}

看到网上还有一种解法即，获得这个数的中间数字之后将这个数分为前后两部分，然后逐次对10取余。

class Solution {  
public:  
    bool isPalindrome(int x) {  
        // Start typing your C/C++ solution below  
        // DO NOT write int main() function  
        if(x < 0) return false;  
          
        int div = 1;  
        while(x/10 >= div){     // get large division  
            div *= 10;  
        }  
          
        while(x > 9){  
            int high = x / div;     // left digit  
            int low = x % 10;       // right digit  
              
            if(high != low){  
                return false;  
            }  
              
            x = (x % div) / 10;     // get number between first and last  
            div /= 100;  
        }  
          
        return true;  
    }  
};