Palindrome Number

最新推荐文章于 2021-01-16 16:28:37 发布

原创最新推荐文章于 2021-01-16 16:28:37 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 题目专栏收录该内容

110 篇文章

订阅专栏

本文介绍了一种不使用额外空间来判断整数是否为回文数的方法，通过计算整数位数并逐位比较来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：

一个技巧就是先计算出一共几位数，对应后面几个零；

接下来就是循环，首先除以div，在%10，就是最左边最右边的数字，判断两者是否相等。

不等，直接返回。

代码：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)     return false;
        if(x<10)    return true;
        int div=1;
        for(;x/div>=10;div=div*10);//这个分号不能少
        
        while(x!=0){
            int left=x/div;
            int right=x%10;
            if(left!=right)     return false;
            x=(x%div)/10;
            div=div/100;
        }
        return true;
    }
};