[Leecode]9. 回文数

最新推荐文章于 2024-02-06 16:26:46 发布

林毅洋

最新推荐文章于 2024-02-06 16:26:46 发布

阅读量179

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/kajweb/article/details/103797632

版权

LeetCode 专栏收录该内容

5 篇文章 1 订阅

订阅专栏

[Leecode]9. 回文数

[LeetCode] 每日一题汇总

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

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

解题1（CPP）

执行用时	内存消耗	战胜
24 ms	8.1 MB	37.24%

class Solution {
public:
    bool isPalindrome(int x) {
        if( x<0 || (x%10==0 && x!=0) ) return false;
        int temp = 0;
        while( x > temp ){
            temp = 10*temp + x%10;
            x /= 10;
        }
        return (x==temp || x==temp/10);
    }
};