[Leetcode] Palindrome Number

最新推荐文章于 2020-08-18 15:23:01 发布

最新推荐文章于 2020-08-18 15:23:01 发布 · 98 阅读

Algorithm 同时被 2 个专栏收录

80 篇文章

订阅专栏

LeetCode

80 篇文章

订阅专栏

本文介绍了一个高效的算法，用于判断整数是否为回文数，而不需要使用额外的空间。通过反转整数并比较，实现简洁且高效的方法。

Palindrome NumberJan 4 '126687 / 16659

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

重来没有这么爽过！

class Solution {
public:
    int reverse(int x) {
        int r = 0;
        while (x > 0) {
            r = 10 * r + x % 10;
            x /= 10;
        }
        return r;
    }
    bool isPalindrome(int x) {
        if (x < 0) return false;
        if (reverse(x) == x) return true;
else return false;
    }
};