leetcode009：Palindrome Number

最新推荐文章于 2021-04-29 08:40:56 发布

埋头

最新推荐文章于 2021-04-29 08:40:56 发布

阅读量465

点赞数

CC 4.0 BY-SA版权

分类专栏： Online Judge

本文链接：https://blog.youkuaiyun.com/barry283049/article/details/44928539

Online Judge 专栏收录该内容

41 篇文章

订阅专栏

本文详细介绍了如何通过不使用额外空间的方法来判断一个整数是否为回文数，并提供了实现这一功能的代码示例。

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

问题描述

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

分析

从问题描述奇少看出，代码也不会太多。关键点是不使用额外空间的情况下怎么取得对应位的值：除整取余数。如12358，取千位数的数字=>12358/1000%10.

代码

class Solution {
public:
    bool isPalindrome(int x) {
        long long k = x;
        if (k < 0) return false;
        int i = 9;
        while (!((int)(x / pow(10, i)) % 10)) i--;
        for (int j = i; j > i / 2; j--){
            if ((int)(x / pow(10, j)) % 10 != (int)(x / pow(10, i - j)) % 10) return false;
        }
        return true;
    }
};