2. Palindrome Number

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

class Solution {
public:
bool isPalindrome(int x) {

    if(x < 0 || (x % 10 == 0 && x != 0)) {
        return false;
    }
    int revertedNumber = 0;
    while(x > revertedNumber) {
        revertedNumber = revertedNumber * 10 + x % 10;
        x /= 10;
    }
    return x == revertedNumber || x == revertedNumber/10;
}
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,779评论 0 33
  • 2017-05-02 华杉 所谓静不下来,不是心不静,是心不正。 【九川问:“近年因厌泛滥之学,每要静坐,求屏息念...
    郁萍阅读 2,109评论 0 0
  • 怀念,是王维的红豆夹杂着的忧愁,是心灵的空寂伴着冬季的寒冷,是时间的琐碎充斥着记忆的阑珊。可是,这并不是我要的...
    圖心阅读 244评论 0 1
  • 我喜欢行走 不论何时 累了 便出门行走 有时 邀个同趣之人 一起行走 但若两个人一起走 便只一半的心在看风景 因为...
    叶子青书阅读 157评论 0 3
  • 玫瑰 用泪做春泥,用血做颜料。 飘三千日夜,来到你城边。 有位好心人,转交到你门旁。 待到泪干,血亦凝。 未听叩门...
    痴人林阅读 241评论 0 0